冒泡法排序--Python

冒泡法排序–Python

假设有一个列表里面有9个数，现在使用冒泡法对其进行升序排序。

import random
import datetime
l1=list(range(1,10))
random.shuffle(l1) #输出none，就地修改
start=datetime.datetime.now()
count=0
swap_count=0
length=len(l1)
for i in range(length-1):
    flag=True  #假定是有序序列
    for j in range(length-1-i):
        count+=1
        if l1[j]>l1[j+1]:
            flag=False   #发生交换，不是有序序列
            swap_count+=1
            l1[j],l1[j+1]=l1[j+1],l1[j]
    if flag:
        break
        print(l1)
delta=(datetime.datetime.now()-start).total_seconds()
print(l1)
print(count)
print(swap_count)
print(delta)

比较的次数（count）可能是8,15,21,26,30,33,35,36，创新之处在于用了flag方法来判断是否已经达到有序序列，从而终止比较，减少比较次数。