大数据中查找最大10个数---普通查找与堆查找的比较 从一批数据中查找前10个最大值。正常的想法是构建一个10个数的数组,轮询查找的数据并与10个数中最小的比较,然后替换。另一种思路采用大顶堆的方式。但是只用构建10次大顶堆即可。多次运行程序后的结论:100000000个数中普通查找速度大概是18秒,而堆方式查找只有13秒,随着数据量的增大,差距会更加明显。普通排序:
堆排序