所有排序算法

---恢复内容开始---

先看看复杂度大小吧

冒泡排序

直接上代码，?

# 冒泡排序

def bubble_sort(alist):
    for j in range(len(alist) - 1, 0, -1):
        for i in range(j):
            if alist[i] > alist[i + 1]:
                alist[i], alist[i + 1] = alist[i + 1], alist[i]


# 测试
li = [3, 5, 3, 1, 9, 8, 6, 7, 2]
bubble_sort(li)
print(li)

# 最优时间复杂度 ：O(n)
# 最坏时间复杂度 ：O(n^2)
# 空间复杂度：O(1)
# 稳定性：稳定

 

---恢复内容结束---