一亿以上数据几种排序算法运行时间比较

最新推荐文章于 2022-08-29 23:20:03 发布

mengzesam

最新推荐文章于 2022-08-29 23:20:03 发布

阅读量1.8k

点赞数 2

分类专栏：算法文章标签：算法堆排序

本文链接：https://blog.csdn.net/mengzesam/article/details/83154746

版权

这篇博客对比了一亿以上数据的几种排序算法的运行时间，包括插入排序、堆排序、Shell排序（两种不同增量序列）、快速排序（三取中pivot）以及C库中的qsort方法。实验结果显示，堆排序在大数据量下表现较优。

摘要由CSDN通过智能技术生成

运行结果如下图（单位ms）

在这里插入图片描述

insert：只排了8万及以下数据
heap：参考算法导论，maxHeapify采用迭代取代递归
shell：增量递减序列采用 $1/2(3^k-1)$ 形式
shell-IS：Incerpi-Sedgewick提出的增量递减序列
[ 1391376, 463792, 198768, 86961, 33936, 13776,
4592, 1968, 861, 336, 112, 48, 21, 7, 3, 1]
hybridquick:pivot为三取中的快排，在递归到少量数据(小于等