映射式外排序

本文提出一种映射式外排序方法。给出了算法描述、算法分析和实验结果，并对此作了较详细讨论。其理论意义是改进了外排序方法的时间复杂度，其实用价值是在数据均匀分布的情况下，比基于比较的外排序法具有更高的效率，并与数据类型、范围无关。