def bubble_sort(list):
exChange = True
top = len(list)-1
while exChange:
exChange =False;
for i in range(top):
if(list[i]>list[i+1]):
swap(list,i,i+1)
exChange = True;
top -= 1
def swap(list,a,b):
if(a != b):
temp = list[a]
list[a] = list[b]
list[b] = temp
def bubble_sort2(list):
lens = len(list)
for i in range(lens-1):
for j in range(i,lens):
if(list[i]<list[j]):
swap(list,i,j)
list =[11,5,2,65,43,29]
#bubble_sort(list)
bubble_sort2(list)
print list
转载于:https://my.oschina.net/lyle001/blog/299968