| 映射排序算法研究 |
| |
| 引用本文： | 杨宪泽. 映射排序算法研究[J]. 西南民族学院学报(自然科学版), 1995, 21(4): 384-390 |
| |
| 作者姓名： | 杨宪泽 |
| |
| 作者单位： | 西南民族学院高新技术研究所 |
| |
| 摘 要： | 提出了一类问题的映射排序算法，其特点是附加一定的存储开销，在内排序中关键字与数组下标作映射或链接处理，不实施反复比较与交换关键字的操作，时间复杂性达到Ｏ（Ｎ），在外排序中，文件输入／输出次数减少，提高了效率，这类算法适宜今后的大规模信息处理中广泛采用。
|
| 关 键 词： | 排序 映射 信息处理 算法 |
Research of Map Sort Algorithms |
| |
| Yang Xianze. Research of Map Sort Algorithms[J]. Journal of Southwest Nationalities College(Natural Science Edition), 1995, 21(4): 384-390 |
| |
| Authors: | Yang Xianze |
| |
| Affiliation: | SNC High Technology Institute |
| |
| Abstract: | Some map sort algorithms are presented for a kind of problem with a memory cost ,of which |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 等数据库收录！ |
