重学数据结构与算法——冒泡排序

import random

def bubble_sort(li):
    for i in range(len(li) - 1):
        exchange = False
        for j in range(len(li) - i - 1):
            if li[j] > li[j+1]:
                li[j], li[j+1] = li[j+1], li[j]
                exchange = True
        print(li)
        if not exchange:
            return

li = [3,4,1,3,4,65,3]
print(li)

bubble_sort(li)

其中，exchange是一个开关，如果顺序已经确定，则退出算法