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

問題定義：         從一億個數中找出最大的一萬個數 不假思索：         拿到這道題，馬上就會想到的方法是建立一個數組把1億個數裝起來，然後用for循環遍歷這個數組，找出最大的1萬個數來。原因很簡單，如果要找最大的那個數，就是這樣解決的；而找最大的一萬個數，只是重複一萬遍。這個解法類似於選擇排序，一次將一個正確解放在合適的位置，重複一萬次，所以時間複雜度爲O(n *m)，如果你願意去

>>阅读原文<<