请问「外排序」是什么意思？
2026-07-11 21:56:12
「外排序」读音
拼音 wài pái xù，注音 ㄨㄞˋ ㄆㄞˊ ㄒㄩˋ
| 拼音字母 | wai pai xu |
|---|---|
| 拼音首字母 | wpx |
| 注音符号 | ㄨㄞ ㄆㄞ ㄒㄩ |
| 注音首符号 | ㄨㄆㄒ |
「外排序」释义
扩展释义 外排序（External sorting）是指能够处理极大量数据的排序算法。通常来说，外排序处理的数据不能一次装入内存，只能放在读写较慢的外存储器（通常是硬盘）上。外排序通常采用的是一种“排序-归并”的策略。在排序阶段，先读入能放在内存中的数据量，将其排序输出到一个临时文件，依此进行，将待排序数据组织为多个有序的临时文件。尔后在归并阶段将这些临时文件组合为一个大的有序文件，也即排序结果。
推荐