用柱状动画看冒泡排序把相邻较大值一路换到末尾。比较·交换计数器加伪代码高亮,直观理解 O(n²) 为什么慢。
算法
数组
比较
0
交换/写入
0
步数
0/1,722
读取
0
辅助内存
0
递归深度
1/1
放慢速度,用「单步」对照伪代码高亮和柱条颜色。
伪代码
for i ← 0 to n−1
for j ← 0 to n−i−2
if a[j] > a[j+1]
swap a[j] ↔ a[j+1]
// a[n−1−i] 확정
时间复杂度
| 最好 | O(n) |
|---|---|
| 平均 | O(n²) |
| 最坏 | O(n²) |
| 空间 | O(1) |
| 稳定 | 是 |
冒泡排序从头开始比较相邻两个元素,左边大就交换。每轮结束后最大值像气泡一样浮到末尾,因此得名。
比较约 n²/2 次,平均 O(n²);但若一轮无交换可提前结束,最优 O(n)。相等元素不会交换,是稳定排序。 排序可视化