如何在10億數中找出前1000大的數

轉載http://www.javashuo.com/article/p-oyspxmpk-st.html  1. 快速排序 (1) 遞歸對所有數據分成[a,b）b（b,d]兩個區間，(b,d]區間內的數都是大於[a,b)區間內的數  (2) 對(b,d]重複(1)操作，直到最右邊的區間個數小於1000個。注意[a,b)區間不用劃分  (3) 返回上一個區間，並返回此區間的數字數目。接着方法仍然是對

>>阅读原文<<