算法对比
在同一输入上并排运行多个算法，看看各自在哪里胜出。
0 / 429 步
冒泡排序 比较 0 次 · 移动 0 次
插入排序 比较 0 次 · 移动 0 次
归并排序 比较 0 次 · 移动 0 次
快速排序 比较 0 次 · 移动 0 次
- 比较中
- 移动中
- 已就位
- 取出的值 / 基准值
- 排好的部分
每一步是每次运行中的一次比较或一次移动，先完成的那个做的工作最少。
空格键：播放或暂停。左右方向键：单步移动。Home 和 End 键：跳转。
这个对比说明了什么
冒泡、插入和选择排序这类平方级排序在随机数据上大约比较 n²/2 次，而归并排序、快速排序和堆排序保持在 n log₂ n 附近。输入形态会改变结果：插入排序在几乎有序的数据上只需略多于 n 次比较，快速排序则取决于枢轴把值分得有多均匀。