#小练习 冒泡排序 分类： python 小练习 2013-05-03 14:36 200人阅读 评论(0) 收藏

alist=['deff', 'ABC','xtazz','Abc','abc',]

#len(alist)=5

for i in range(len(alist)-1): # i = 0 1 2 3

    for j in  range(len(alist)-i-1):

        if alist[j] > alist[j+1]:

            alist[j],alist[j+1] =alist[j+1],alist[j]

print alist

 趟数      该趟比较次数

 1                len -1

 2                len -2

 3                len -3

 ..                 ....

 n-1              1

版权声明：本文为博主原创文章，未经博主允许不得转载。