冒泡排序：
#_*_coding: utf-8 _*_:
def bubbleSort(list1):
for j in range(0,len(list1)-1):
#增加一个计数器
count = 0
for i in range(len(list1)-1-j,j,-1):
if list1[i] < list1[i-1]:
list1[i],list1[i-1] = list1[i-1],list1[i]
count += 1
if count == 0:
return list1
return list1
if __name__ == '__main__':
l = [3,1,5,2]
bubbleSort(l)
print(l)
#当j=0，i=[3,0],当i=3时，2<5,l[3]与l[2]交换，l=[3,1,2,5];
#当j=1，i=[2,0],当i=2时，2>1,l[2]与l[1]不交换，l=[3,1,2,5];
#当j=2，i=[1,0],当i=1时，3>1,l[1]与l[0]不交换，l=[1,3,2,5],l[0]被排序。
#循环len(list1)
时间复杂度：
好的情况为n
坏的情况为n**2