# 冒泡排序
def bubble_sort(alist):
n=len(alist)
for i in range(n-1): #进行n-1躺排序
count=0
for j in range(n-1-i): #已经归位的不再进行比较
if alist[j]>alist[j+1]:
alist[j],alist[j+1]=alist[j+1],alist[j]
count+=1
if count==0: #最优情况
return