數據結構與算法——有1億個整數，找出最大的1000個，要求時間越短越好，空間佔用越少越好

有1億個整數，找出最大的1000個，要求時間越短越好，空間佔用越少越好（迅雷筆試） 首先要明白1億個整數佔用多大的內存，按每一個整數4個字節來算，用400000000B，大約400000KB，大約400MB，可見不能直接將那麼多的數據直接拷貝到內存進行排序算法。 思路： 一、讀入前1000個整數，創建最小堆。O(1) 二、而後接着讀入剩下的整數，將每一個讀入的整數與該最小堆中的最小值進行比較（與堆

>>阅读原文<<