常用的排序算法
Posted hotwater99
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了常用的排序算法相关的知识，希望对你有一定的参考价值。
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 |
以上是关于常用的排序算法的主要内容，如果未能解决你的问题，请参考以下文章