排序算法之——外部排序

1.定义

外部排序：排序过程需要在磁盘等外部存储进行的排序。

2. 使用前提

机器内存小于数据容量，也就是处理海量数据的情形。
归并排序是较为常见的一种外部排序的方式，下面以一个例子进行说明。

3. 一个例子

场景：内存只有1G，需要排序的数据有100G。
步骤：

1. 先把文件切分成 200 份，每个 512 M；
2. 分别对单个的 512M 文件进行排序，因为内存已经可以放得下 512M 的数据，所以此时采用任意排序方式都可以；
3. 进行2路归并，同时对200份有序文件做归并过程，最终结果就有序了。