外部排序

1.外存信息的存取

　　在磁盘上读写一块信息所需的时间由3部分组成:

　　　　寻查时间+等待时间+传输时间。花费主要在寻查时间上。

2.外部排序的方法

　　首先，按可用内存大小将外存上含n个记录的文件分成若干长度为l的子文件或段，依次读入内存进行排序，排序后重新写入外存，这些有序的子文件称为归并段或顺串，

　　　　然后将有序的归并段重新归并为整个有序文件。

3.多路平衡归并的实现

4.置换-选择排序