本文分析了除桶排序外的各种排序算法的运行时间和内存占用，结果显示快速排序性能最佳。时间复杂度和空间复杂度的比较图表揭示了算法在不同数据量下的表现，例如堆排序、归并排序和希尔排序在速度上接近，冒泡排序在大量数据下效率较低。
原题地址
https://pintia.cn/problem-sets/1268384564738605056/problems/1289169858763866112
结果分析
把除了桶排序的所有排序算法都试了一遍，运行的时间和占用内存如下：
| 数据类型 |
快速排序 | 简单插入排序 | 希尔排序 | 简单选择排序 | 堆排序 | 归并排序（递归写法） | 归并排序（递推写法） | |
| 运行时间 | · 数据1：只有1个元素； |
|
4 ms | 5 ms | 5 ms | 4 ms | 3 ms | 3 ms |
| · 数据2：11个不相同的整数，测试基本正确性； |
|
4 ms | 8 ms | 5 ms | 3 ms | 3 ms | 3 ms | |
| · 数据3：1e3个随机整数； |
|
4 ms | 12 ms | 11 ms | 4 ms | 4 ms | 4 ms | |
| · 数据4：1e4个随机整数； |
|
25 ms | 10 ms | 74 ms | 8 ms | 8 ms | 9 ms | |
| · 数据5：1e5个随机整数； |
最低0.47元/天 解锁文章
250
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
