一、外部排序 概念 外部排序指待排序文件较大,内存一次放不下,需要存放在外部介质的文件的排序。 在排序过程中需要进行多次外村和内存之间的交换,对外存文件的内容进行排序后结果仍然被存放到原文件。 方法 由于外部设备的不同,通常又可分为磁盘文件排序和磁带文件排序 不同之处在于:初始归并段在外存介质中的分布方式,磁盘是直接存取设备,磁带是顺序存取设备。 后续再更。。。