https://github.com/hotwater99/practice_datastructure_and_algorithm.git
《数据结构与算法分析——C语言描述》机械工业出版社,原书第2版,第7章
| N=100 | N=1000 | N=10000 | N=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://www.cnblogs.com/hotwater99/p/12804218.html