外部排序

外部排序的概念

外部排序，即不需要将全部记录，都读到内存中，即可完成排序

过程（比如有一万个数据）

1. 把一万个数据，每100条分成一组，每组内部进行排序（共100组）。

2. 把 1、2 组的数据选出来，进行二路并归排序(还剩50组)。

3. 继续并归，直到并归成一条。

原文：https://www.cnblogs.com/rush-peng/p/15135558.html