冒泡排序

一、概念
重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。
二、冒泡排序的时间复杂度
（一）最优时间复杂度：O(n)（表示遍历一次发现没有任何可以交换的元素，排序结束）
（二）最坏时间复杂度：O(n^2)
（三）稳定性：稳定

三、冒泡排序的实现
def bubble_sort(alist):
n =len(alist)
for j in range(n-1):
count =0
for i in range(n-1-j):
if alist[i] > alist[i+1]:
alist[i],alist[i+1] =alist[i+1],alist[i]
count +=1
if 0 == count:
return
if name == ‘main’:
li =[54,26,93,17,77,31,44,55,20]
print(li)
bubble_sort(li)
print(li)