算法对比
在同一输入上并排运行多个算法,看看各自在哪里胜出。
0 / 429 步
这个对比说明了什么
冒泡、插入和选择排序这类平方级排序在随机数据上大约比较 n²/2 次,而归并排序、快速排序和堆排序保持在 n log₂ n 附近。输入形态会改变结果:插入排序在几乎有序的数据上只需略多于 n 次比较,快速排序则取决于枢轴把值分得有多均匀。
在同一输入上并排运行多个算法,看看各自在哪里胜出。
冒泡、插入和选择排序这类平方级排序在随机数据上大约比较 n²/2 次,而归并排序、快速排序和堆排序保持在 n log₂ n 附近。输入形态会改变结果:插入排序在几乎有序的数据上只需略多于 n 次比较,快速排序则取决于枢轴把值分得有多均匀。