外排序 外排序External sorting是指能够处理极大量数据的排序算法通常来说外排序处理的数据不能一次装入内存只能放在读写较慢的外存储器通常是硬盘上外排序通常采用的是一种排序归并的策略在排序阶段先读入能放在内存中的数据量将其排序输出到一个临时文件依此进行将待排序数据组织为多个有序的临时文件而后在归并阶段将这些临时文件组合为一个大的有序文件也即排序结果