冒泡排序

冒泡排序动图展示

def bubble_sort(alist):
    "冒泡排序"
    n=len(alist)
    for k in range(n-1):
        # 一共需要循环多少次
        a=0
        # 标记，如果a没变说明不需要排序
        for i in range(0,n-1-k):
            # 需要对比次数
            if alist[i]>alist[i+1]:
                #坐标为i的值跟i+1的值对比，如果i的值比i+1的值大，就进行位置调换
                alist[i],alist[i+1]=alist[i+1],alist[i]
                #一旦位置产生了调换，就说明需要排序，改变a的值
                a=1
        if a==0:
            #如果a的值为0，说明不需要排序，直接使用break跳出循环
            break