從一億個數中找出最大的一萬個數或最小的一萬個數

1 從一億個數中找出最大的一萬個數：（前10000個元素構建最小堆，後續元素與根節點比較，大於放進去，小於或等於不處理）算法 用前一萬個數初始化一個固定大小爲10000的最小堆，這時根節點是這10000個數裏最小的一個。spa 把後續的數依次與最小堆的根節點比較，若是大於則放進最小堆（這個操做同時會彈出一個元素並改變根節點），小於等於不作處理。 這個算法的複雜度幾乎接近於O(n)排序 2 從一億個

>>阅读原文<<