外排序（External sorting）是指能够处理极大量数据的排序算法。通常来说，外排序处理的数据不能一次装入内存，只能放在读写较慢的外存储器（通常是硬盘）上。外排序通常采用的是一种“排序-归并”的策略。在排序阶段，先读入能放在内存中的数据量，将其排序输出到一个临时文件，依此进行，将待排序数据组织为多个有序的临时文件。尔后在归并阶段将这些临时文件组合为一个大的有序文件，也即排序结果。
【外的意思】：外 wài（ㄨㄞˋ） （一）、与“内”、“里”相对：外边。外因。里应（ yìng ）外合。外行（ h 详情>
【排的意思】：排 pái（ㄆㄞˊ） （一）、除去，推开：排出。排斥。排水。排外。排挤。排山倒海。排忧解难。（二）、 详情>
【序的意思】：序 xù（ㄒㄨˋ） （一）、次第：顺序。秩序。次序。工序。程序。序数。（二）、排列次第：序次。序列。 详情>