常用的排序算法

https://github.com/hotwater99/practice_datastructure_and_algorithm.git

《数据结构与算法分析——C语言描述》机械工业出版社,原书第2版,第7章

N=100N=1000N=10000N=100000
插入排序 insertion sort
0s
0.001s
0.056s
5.542s
希尔排序 Shell sort
0s
0s
0.002s
0.022s
堆排序 heap sort
0s
0s
0.001s
0.017s
归并排序 merge sort
0s
0s
0.001s
0.015s
快速排序 quick sort
0s
0s
0.001s
0.011s
桶排序 bucket sort
0s
0s
0s
0.002s
附上常用排序算法的比较(https://github.com/hustcc/JS-Sorting-Algorithm):

常用的排序算法

相关推荐