14.9 怎樣對多於內存的數據排序？

你可以用 ``外部排序"法, [Knuth] 第三卷中有詳情。 基本的思想是對數據分段進行排序, 每次的大小盡可能多的填入內存中, 把排好序的數據段存入暫時文件中, 再歸並它們。如果你的操作系統提供 一個通用排序工具, 你可以從程序中調用: 參見問題 19.30 和  19.31。

參考資料: [Knuth, Sec. 5.4 pp. 247-378]; [Sedgewick, Sec. 13 pp. 177-187]。