磁盤排序算法（多路歸併、位圖）

問題描述ios 輸入：一個最多包含n個正整數的文件，每一個數都小於n，其中n=10^7。若是在輸入文件中有任何正數重複出現就是致命錯誤。沒有其餘數據與該正數相關聯。web 輸出：按升序排列的輸入正數的列表。面試 約束：最多有1MB的內存空間可用，有充足的磁盤存儲空間可用。運行時間最多幾分鐘，運行時間爲10秒就不須要進一步優化。算法 程序設計與實現概要：編程 應用位圖或位向量表示集合。可用一個10位

>>阅读原文<<