用柱状动画实时观看六种排序算法。比较·交换计数器、伪代码逐行高亮和复杂度表,让O(n²)与O(n log 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) |
| 稳定 | 是 |