python排序算法之冒泡排序

import random
def maopao(alist):
    n = len(alist)
    # 外部冒泡循环
    for j in range(n-1,0,-1):
        # 异常准备工作: 计数器
        count = 0
        # 内部比较循环
        for i in range(n-1):
            # 内部元素替换
            if alist[i] < alist[i+1]:
                alist[i],alist[i+1] = alist[i+1],alist[i]
                count += 1
        # 异常处理
        if count == 0:
            return
if __name__ == '__main__':
    li = list(range(10))
    random.shuffle(li)
    print(li)
    maopao(li)
    print(li)

你可能感兴趣的:(python排序算法,python排序算法)