| 基于一类特殊问题的排序算法 |
| |
| 引用本文： | 杨宪泽. 基于一类特殊问题的排序算法[J]. 计算机工程, 1992, 18(1): 58-62 |
| |
| 作者姓名： | 杨宪泽 |
| |
| 作者单位： | 西南民族学院 |
| |
| 基金项目： | 国家民委科研基金资助课题 |
| |
| 摘 要： | 本文提出了一类特殊问题的拓序算法，其特点是在内排序中关键字与数组下标作映射或链接处理，不实施反复比较与交换关键字的操作，时间复杂性达到O（N）；在外排序中，文件输入／输出次数减少，提高了效率 。这类算法适宜今后在相关大规模信息处理中广泛应用。
|
| 关 键 词： | 排序算法 时间复杂性 数组元素 计算机 |
SOME SORTING ALGORITHMS FOR A KIND OF SPECIAL PROBLEM |
| |
| Yang Xiangze. SOME SORTING ALGORITHMS FOR A KIND OF SPECIAL PROBLEM[J]. Computer Engineering, 1992, 18(1): 58-62 |
| |
| Authors: | Yang Xiangze |
| |
| Affiliation: | Yang Xiangze |
| |
| Abstract: | Some sorting algorithms are presented for a kind of special problem of which keywords in internal sort, are mapped to array element subsript or are dealt with as link. No comparsion and exchange of keywords is done, with time complexity being O(N): In external sort, there are only two file I/O records and the efficiency is enhanced. These algorithms arc to be used widely in large-scale information processing |
| |
| Keywords: | Sorting Mapping |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
