外部排序的方法

外部排序通常采用归并排序的方法

首先根据缓冲区的大小将外存上含有n个记录的文件分成若干长度为h的子文件，依次读入内存并利用有限的内部排序算法对它们进行排序，并将排序后得到的有序子文件重新写回外存，通常称这些有序子文件为归并段或顺串

然后对这些归并段进行逐趟归并，使归并段逐渐由小到大直至得到整个有序文件

外部排序的总时间：内部排序所需时间+外存信息读写时间+内部归并所需时间

如果变成4路归并：