100萬個數中找最大的前100個數

基本想法有兩個：
1.
算法如下：根據快速排序劃分的思想
(1) 遞歸對所有數據分成[a,b）b（b,d]兩個區間，(b,d]區間內的數都是大於[a,b)區間內的數
(2) 對(b,d]重複(1)操作，直到最右邊的區間個數小於100個。注意[a,b)區間不用劃分
(3) 返回上一個區間，並返回此區間的數字數目。接着方法仍然是對上一區間的左邊進行劃分，分爲[a2,b2）b2（b2,d2]兩個區間，取（b2,d2]區間。如果個數不夠，繼續(3)操作，如果個數超過100的就重複1操作，直到最後右邊只有100個數爲止。

2.先取出前100個數，維護一個100個數的最小堆，遍歷一遍剩餘的元素，在此過程中維護堆就可以了。具體步驟如下：
step1：取前m個元素（例如m=100），建立一個小頂堆。保持一個小頂堆得性質的步驟，運行時間爲O（lgm);建立一個小頂堆運行時間爲m*O（lgm）=O(m lgm);
step2:順序讀取後續元素，直到結束。每次讀取一個元素，如果該元素比堆頂元素小，直接丟棄
如果大於堆頂元素，則用該元素替換堆頂元素，然後保持最小堆性質。最壞情況是每次都需要替換掉堆頂的最小元素，因此需要維護堆的代價爲(N-m)*O(lgm);
最後這個堆中的元素就是前最大的10W個。時間複雜度爲O(N lgm）。

以上只是我的個人想法，請各位大牛指教