猫史档案馆

冒泡排序简介:

冒泡排序是一种稳定的排序（即相同元素的前后位置不变）

时间复杂度为O(n^2)（n^2的意思为n的平方）

不需要辅助空间

冒泡排序可应用到数据量小但要求稳定的场景中

冒泡排序有若干轮，每一轮是通过交换相邻两个数确定最后一个

举个栗子：

3 2 1

要求升序排序

第一轮

3大于2，交换

2 3 1

3大于1，交换

2 1 3

第二轮

2大于1，交换

1 2 3

（排序完成）

所以可得：

若有n个元素待排序

则冒泡排序有n轮

若当前为第a轮

则每一轮有(n-a)次比较

冒泡排序模拟器：https://shequ.codemao.cn/work/182197357

（未完待续）