14.9 怎样对多于内存的数据排序？

你可以用 ``外部排序"法, [Knuth] 第三卷中有详情。 基本的思想是对数据分段进行排序, 每次的大小尽可能多的填入内存中, 把排好序的数据段存入暂时文件中, 再归并它们。如果你的操作系统提供 一个通用排序工具, 你可以从程序中调用: 参见问题 19.30 和  19.31。

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