Python 冒泡排序

def Bubble_sort(lists):
    for i in range(len(lists)-1):   # 有n个元素, 则需要循环n-1次
        for j in range(len(lists)-i-1):
            if lists[j] > lists[j+1]:
                lists[j], lists[j+1] = lists[j+1], lists[j]


lists = [54,26,93,17,77,31,44,55,20]
Bubble_sort(lists)
print(lists)

# [17, 20, 26, 31, 44, 54, 55, 77, 93]

最优时间复杂度：O(n) （表示遍历一次发现没有任何可以交换的元素，排序结束。）

最坏时间复杂度：O(n^2)

稳定性：稳定