• 外部排序指大文件的排序，即待排序的记录存储在外存储器上，在排序过程中需要进行多次的内、外存之间的交换。

外存信息的存取

磁带信息的存取

磁盘信息的存取

外部排序

多路归并排序

置换-选择排序

最佳归并树