大数据数组查找最大的100个数据

如果数组是大数据，比如几千万数据中寻找前100个最大数据？

这使我们可以借助堆排序。我们可以用最小堆来解决，由于堆顶是最小元素，如果遍历一个元素比之大，则替换，然后下滤调整堆，由于堆得调整时间复杂度为O(lgN)，所以执行效率还是很快的。