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

問題定義：html         從一億個數中找出最大的一萬個數ios 不假思索：算法         拿到這道題，立刻就會想到的方法是創建一個數組把1億個數裝起來，而後用for循環遍歷這個數組，找出最大的1萬個數來。緣由很簡單，若是要找最大的那個數，就是這樣解決的；而找最大的一萬個數，只是重複一萬遍。這個解法相似於選擇排序，一次將一個正確解放在合適的位置，重複一萬次，因此時間複雜度爲O(n *

>>阅读原文<<