2016 - 2024

感恩一路有你

topk算法 堆排序,归并排序,快速排序的比较,到底谁快?

浏览量:1477 时间:2021-03-13 14:43:26 作者:admin

堆排序,归并排序,快速排序的比较,到底谁快?

我测试的平均排序时间是:数据是一个随机整数,时间单位是秒

数据规模快速排序合并排序希尔排序堆排序]1000万0.75 1.22 1.77 3.57

5000万3.78 6.29 9.48 26.54

100万7.65 13.06 18.79 61.31

堆排序最差。

这是一个算法障碍。不可能。因为每次取最大值并与堆底部的数据(表示为x)交换时,都可以重新筛选堆并调整堆顶部的x。很有可能您仍会将其调整到堆的底部(堆底部的x显然是一个小数字,仅在底部),然后将其与堆顶部的最大值交换并再次调整。

从上面可以看出,堆排序做了很多无用的工作。

topk算法 topk算法时间复杂度 topk是什么意思

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。