zoukankan      html  css  js  c++  java
  • python基础-第五篇-5.1冒泡排序

      几个月过去了,小白逐渐对公司的后端服务熟悉了,不过这天小白又接到一封神秘邮件,是景女神发来的:公司急需一批对语言算法有些了解的优秀员工,鉴于你在公司的表现很不错,现在给到你一个培训机会,请速到开发部报道!

      小白这次没有疑惑,整理好文件后就去了开发部报道,一看到在开发部培训的是小刘,小白是喜上眉梢。

      小刘一见是小白来了,跟见了老熟人似得,心里也是乐开了花,不过小刘没有表示的很淡定,并直接切入到整体

      小刘:小白,过来!我先考考你,有这么一个列表li = [11,22,33,44],我要求你把22和33的位置对调一下?你做做看看

      小白心里想这还不简单,用li[2] = li[1],再li[1] = li[2],然后就有如下代码

      

      小白测试一下,发现不是自己想要的结果,不过小白马上想到在这个赋值过程中会改变值,于是小白马上转换了思路,写下了下面的代码

      

      小白对自己的这种方法得到的结果非常的满意,然后把自己的代码给到小刘看

      小刘先是点头,然后又是摇头,然后跟小白说:你这方法可行,不过你不觉的这方法有什么不足吗?

      小白想了想:有!移除一个元素后会打破列表原有的顺序,因为这个,我刚才还有点思绪紊乱

      小刘:对!那我告诉你一种更简单的方法,看好了。

      

      小白看完后,连连称妙!

      小刘:这个原理懂了吧?那我们直接进入到冒泡排序吧!

      小白:冒泡排序?

      小刘:对!刚才我讲的就是冒泡排序的原理!那小白你看这个最后输出什么?

    li = [33,2,10,1]
    
    for i in range(len(li)-1):
        if li[i] > li[i+1]:
            temp = li[i]
            li[i] = li[i+1]
            li[i+1] = temp
    
    print(li)

      小白很认真,在旁边画起了图...

      

      小白恨得意的把结果报给了小刘

      小刘也连忙夸奖小白聪明,小刘接着问道小白:小白!那它到底干了什么了?

      小白如有所思的回答到:看这结果,是最大值弄到最右边!

      小刘连忙点头:这其实已经对一个数字排好了序,那如果把整个列表按从左往右升序排列,工作做到这里了,小白!接下来你会怎么做了?

      小白边思考边写代码

       

    for i in range(len(li)-2):
        if li[i] > li[i+1]:
            temp = li[i]
            li[i] = li[i+1]
            li[i+1] = temp
    
    print(li)

      此次的结果为[2, 1, 10, 33]

      小白心想,不就差一步的事

      

    for i in range(len(li)-3):
        if li[i] > li[i+1]:
            temp = li[i]
            li[i] = li[i+1]
            li[i+1] = temp
    
    print(li)

      小白会心的一笑,大功告成,不过小白立即想到,代码好多是重复的,肯定有优化方案,小白脑中灵光闪现--递归

    def maopao(data,j=1):
        if len(data) - j == 0:
            return data
        else:
            for i in range(len(data)-j):
                if data[i] > data[i+1]:
                    temp = data[i]
                    data[i] = data[i+1]
                    data[i+1] = temp
    
        r1 = maopao(data,j+1)
        return r1
    
    li1 = [33,2,10,1]
    ret = maopao(li1)
    print(ret)

      小白高高兴兴把结果告诉了小刘

      小刘哈哈大笑,不过以前培训过的小白啊,居然还用到了递归,不过我这边还有一种代码更短的方案哦!想不想看?

      小白点点头

      小刘:其实可以再用一次循环,来替代递归的,你看

    li = [11,33,56,27,756]
    for j in range(1,len(li)):   #注意这里range要从1开始   j:1,2,3...
        for i in range(len(li)-j):
            if li[i] > li[i+1]:
                temp = li[i]
                li[i] =li[i+1]
                li[i+1] = temp
    
    print(li)
    

      小白看了,不停点头叫好

      小刘:冒泡排序就讲完了,今天到此为止啦

      小白:就讲完了啊,好吧!

      小刘:可以下班回家了,另外这个你可以回去看一下,二维数组的转换

    data = [[col for col in range(4)] for row in range(4)]
    print(data)
    for i in data:
        print(i)
    结果为:
        [[0, 1, 2, 3], [0, 1, 2, 3], [0, 1, 2, 3], [0, 1, 2, 3]]
        [0, 1, 2, 3]
        [0, 1, 2, 3]
        [0, 1, 2, 3]
        [0, 1, 2, 3]
    

       小刘:上面这个叫二维数组,转换思路如图:

      

    #方法一:
    data = [[col for col in range(4)] for row in range(4)]
    print(data)
    
    for row in range(4):
        for col in range(4):
            if col > row:
                temp = data[row][col]
                data[row][col] = data[col][row]
                data[col][row] = temp
    
    print(data)
    
    #方法二:
    data = [[col for col in range(4)] for row in range(4)]
    print(data)
    for i in data:
        print(i)
    
    for m in range(4):
        for n in range(4):
            if n > m:
                r_dt = data[m].pop(n)
                c_dt = data[n].pop(m)
                print('操作中:',data)
                data[m].insert(n,c_dt)
                data[n].insert(m,r_dt)
                print('替换后:',data)
    

      小白:你辛苦了

      

                                                           欢迎大家对我的博客内容提出质疑和提问!谢谢

                                                                                 笔者:拍省先生  

      

  • 相关阅读:
    英语范文——人的名字的重要性
    英语写作常用句型
    英语范文——构建绿色校园
    OpenGL实例:三角形
    Python+Selenium笔记(二):配置谷歌+IE环境
    Python+Selenium笔记(一):环境配置+简单的例子
    Python笔记(八):web开发
    Python笔记(七):字典、类、属性、对象实例、继承
    Python笔记(六):推导数据
    Python笔记(五):异常处理和数据存储
  • 原文地址:https://www.cnblogs.com/xinsiwei18/p/5546746.html
Copyright © 2011-2022 走看看