插播面試題：海量數據求最大值Topk或者是最小值Topk

如果數據量堪稱是海量的時候，我們還需要耗費大量的時間空間排序後在排序完成後取他們的前k個最大值或者是前k個最小值麼？面對海量數據，並不要求所有的數據都排序成有序序列時，我們沒有必要採用各式各樣的排序算法對所有數都進行排序後再獲得TopK值，這道題在面試題中可能會經常碰到，考察的就是排序中的堆排序。 輸入：所有需要排序的數據，記作a1a2...ak，k值 輸出：k個最大元素 對a1a2...ak建小

>>阅读原文<<