小小千想和您聊一聊

当前位置: 首页> 技术分享> Python中的冒泡排序

Python中的冒泡排序

  冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。冒泡排序算法如下:

  比较相邻的元素。如果第一个比第二个大(升序),就交换他们两个。

  对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完

  后,最后的元素会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。

  持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

  第一种方法:

def bubble_sort(alist):
    for j in range(len(alist)-1,0,-1):
        # j表示每次遍历需要比较的次数,是逐渐减小的
        for i in range(j):
            if alist[i] > alist[i+1]:
                alist[i], alist[i+1] = alist[i+1], alist[i]
li = [23,38,22,45,23,67,31,15,41]
bubble_sort(li)
print(li)

  第二种方法:

def bublle_sort(alist):
    """冒泡排序"""
    n = len(alist)
    for j in range(n-1):
        count = 0
        for i in range(0, n-1-j):
            #从头走到为
            if alist[i]>alist[i+1]:
                alist[i],alist[i+1] = alist[i+1],alist[i]
                count +=1   
        if 0 == count:
            break

if __name__ == "__main__":
li = [23,38,22,45,23,67,31,15,41]
 	print(li)
 	bublle_sort(li)
  	print(li)

上一篇:Python3基础教程

下一篇:简谈Python的列表排序

QQ技术交流群

千锋软件测试官方①群
858327674

加入群聊

用户登录

手机号:

密码:

图形验证码:

点击切换

用户注册

手机号:

登录密码:

图形验证码:

点击切换

短信验证码:

获取验证码

忘记密码

1安全验证

2重置密码

手机号:

图形验证码:

短信验证码:

获取验证码

忘记密码

1安全验证

2重置密码

新密码:

确认新密码:

获取课程

添加小千老师微信,获取课程信息

如何获取课程?

一、需拥有此本教材

如没有,可点击下方入口购买当当购买入口京东购买入口

二、添加小千老师,发送拥有凭证,解锁课程资源

1.购买该教材的订单信息
2.拥有的实体书信息等

更换手机号

新手机号:

图形验证码:

短信验证码:

获取验证码