摘要
本文提出一种映射式外排序方法。给出了算法描述、算法分析和实验结果，并对此作了较详细讨论。其理论意义是改进了外排序方法的时间复杂度，其实用价值是在数据均匀分布的情况下，比基于比较的外排序法具有更高的效率，并与数据类型、范围无关。
In this paper, a map external sorting method is put forward, and its algorithm description, its algorithm analysis and its experimental results. This paper discusses various aspects of them in details. its theoretical significance is improve time complexity of this external sorting method. Its practical value is that the efficiency as high as that compare-based external sorting method in data uniform distribution, and it has nothing to do with data type and number range.
作者
唐开山
Tang kaishan(Department of Computer Science)
关键词
排序
位段
映射
映射式外排序
sorting
bit field
map
map external sorting
