您的位置:首页 > 编程语言 > Python开发

python 冒泡排序

2017-02-15 08:05 148 查看
1 li =[33,2,10,1,10,4,66,777,8,9743,567]
2 for j in range(1,len(li)):
3     for i in range(len(li)-j):
4         if li[i] > li[i+1]:
5             temp = li[i]
6             li[i] = li[i+1]
7             li[i+1]=temp
8 print(li)


主要原理为,两个数值比较大小,然后通过赋值交换位置



def bubble_sort(alist):
for j in range(len(alist)-1,0,-1):
# j表示每次遍历需要比较的次数,是逐渐减小的
count = 0
for i in range(j):
if alist[i] > alist[i+1]:
alist[i], alist[i+1] = alist[i+1], alist[i]
count +=1
if count==0:
return

li = [54,26,93,17,77,31,44,55,20]
bubble_sort(li)
print(li)


最优时间复杂度:O(n) (表示遍历一次发现没有任何可以交换的元素,排序结束。)

最坏时间复杂度:O(n2)

稳定性:稳定

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: