9.11排序与查找（四）——20GB的文件，每一行一个字符串，说明如何将这个文件进行排序

设想有一个20GB的文件，每一行一个字符串。说明如何将这个文件进行排序。

思路：外部排序，将部分数据载入内存。

将整个文件划分成许多块，每个块xMB，其中x是可用的内存大小。每个块各自进行排序，然后存回文件系统。各个块一旦完成排序，便将这些块逐一合并在一起，最终就能得到全部排好序的文件。