插播面试题：海量数据求最大值Topk或者是最小值Topk

如果数据量堪称是海量的时候，我们还需要耗费大量的时间空间排序后在排序完成后取他们的前k个最大值或者是前k个最小值么？面对海量数据，并不要求所有的数据都排序成有序序列时，我们没有必要采用各式各样的排序算法对所有数都进行排序后再获得TopK值，这道题在面试题中可能会经常碰到，考察的就是排序中的堆排序。 输入：所有需要排序的数据，记作a1a2...ak，k值 输出：k个最大元素 对a1a2...ak建小

>>阅读原文<<