python 冒泡算法

python 冒泡算法

import random
import time
def bobbling(list):
    # 记录开始的时间
    start=time.time()
    # 确定长度
    n=len(list)
    # 外循环，提供无序部分的n值
    while n>1:
        swap=False # 定义一个判断，证明最后一组比较是否有序
        d=0 #记录调换次数
        # 内循环，把大数移动到最后边
        for i in range(n-1):
            if list[i]>list[i+1]:
                list[i] , list[i+1] = list[i+1] , list[i]
                d+=1
                # 如果最后一个比较成立则改变记录
                if i==n-2:
                    swap=True
            # 如果调换次数为零，则该列表为有序
            if d==0:
                break
        # 如果成立则可以确定两个有序元素
        if not swap:
            n-=2
        else:
            n-=1
    # 记录结束时间
    end=time.time()
    T=end-start
    return T
if __name__=="__main__":
    l=[]
    for i in range(1000):
        l.append(random.randint(0,99999))
    T=bobbling(l)
    print(c)
    x=bobbling(l)
    print(x)