首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 数据库 > 其他数据库 >

大数据中查寻最大10个数-普通查找与堆查找的比较

2014-01-23 
大数据中查找最大10个数---普通查找与堆查找的比较从一批数据中查找前10个最大值。正常的想法是构建一个10

大数据中查找最大10个数---普通查找与堆查找的比较
从一批数据中查找前10个最大值。正常的想法是构建一个10个数的数组,轮询查找的数据并与10个数中最小的比较,然后替换。
另一种思路采用大顶堆的方式。但是只用构建10次大顶堆即可。


多次运行程序后的结论:
100000000个数中普通查找速度大概是18秒,而堆方式查找只有13秒,随着数据量的增大,差距会更加明显。
普通排序:



堆排序

热点排行