#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]:
print alist
趟数 该趟比较次数
1 len -1
2 len -2
3 len -3
.. ....
n-1 1
版权声明:本文为博主原创文章,未经博主允许不得转载。
#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]:
print alist
趟数 该趟比较次数
1 len -1
2 len -2
3 len -3
.. ....
n-1 1
版权声明:本文为博主原创文章,未经博主允许不得转载。
转载于:https://www.cnblogs.com/think1988/archive/2013/05/03/4628205.html