用python实现冒泡排序

来源:互联网 发布:九州通网络销售平台 编辑:程序博客网 时间:2024/06/06 11:48
冒泡排序:L=[1,5,8,3,9,0,66,89,47,35,32,123]for i in xrange(len(L)):    for j in xrange(len(L)-1,i,-1):        if L[j-1]>L[j]:            L[j-1],L[j]=L[j],L[j-1]print L改进的冒泡排序:L=[1,5,8,3,9,0,66,89,47,35,32,123]for i in xrange(len(L)):    flag=False    for j in xrange(len(L)-1,i,-1):        if L[j-1]>L[j]:            L[j-1],L[j]=L[j],L[j-1]            flag=True    if flag==False:        breakprint L
0 0