当数据元素太多时,无法一次全部读入内存进行排序。使用归并排序的方法,最少只需要在内存中分配3块大小的缓冲区即可对任意一个大文件进行排序
首先,我们可以看到在磁盘中新开辟了一些磁盘块来存储数据,而当数据排好序之后,不会有将排好序的数据复制回原来的磁盘块的操作,原来的磁盘块会被直接释放掉
当其中一个输入缓冲区为空时,要马上读入这一段中下一个磁盘块中的数据进行归并