读书人

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

发布时间: 2014-01-23 14:48:04 作者: rapoo

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


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



堆排序

读书人网 >其他数据库

热点推荐