如何給1000萬條記錄排序,每條記錄都是7位的整數

1. 問題描述java 輸入: 一個最多包含n個不重複的正整數的文件，其中每一個數都小於n，每一個數是一個7位的整數, n=10^7。python 條件: 最多有1MB的內存可用, 排序最多隻容許執行幾分鐘,10s是比較理想的運行時間.有充足的磁盤存儲空間可用.算法 輸出: 按升序排列的輸入整數的列表.數組 2. 解決方案dom 2.1 歸併排序spa 因爲內存的限制, 只能採用多路歸併的方法來解

>>阅读原文<<