冒泡排序 (Bubble Sort)

用柱状动画看冒泡排序把相邻较大值一路换到末尾。比较·交换计数器加伪代码高亮,直观理解 O(n²) 为什么慢。

算法

数组

大小48
比较中交换/写入枢轴/基准读取已排序
速度50×

比较

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)。相等元素不会交换,是稳定排序。 排序可视化

常见问题

冒泡排序什么时候有用?
生产中几乎不用,但近乎有序的数据配合提前退出接近 O(n),教学上是最直观的入门算法。
是稳定排序吗?
是。相等元素不交换,原顺序保持。

其他算法