| 任意分布数据的映射归并排序算法研究 |
| |
| 引用本文： | 王向阳. 任意分布数据的映射归并排序算法研究[J]. 辽宁大学学报(自然科学版), 2001, 28(1): 8-14 |
| |
| 作者姓名： | 王向阳 |
| |
| 作者单位： | 烟台师范学院数学与计算机科学系, |
| |
| 基金项目： | 国家自然科学基金! (项目编号 69974 0 32 )资助项目 |
| |
| 摘 要： | 针对银行业务管理、高考成绩统计、气象资料整理等一类特殊“汇总”排序问题。文中提出了一种以映射、链接和归并为基础的新排序算法－映射归并排序算法（以下简称为“映射归并排序”），给出了该排序算法的描述、时间复杂度分析及用C语言编写程序进行算法比较的实验结果。算法分析和实验结果都表明：映射归并排序方法和待排序数据分布无关，其时间复杂度仅为O（N）；而且在处理上述大规模“汇总”排序问题时，映射归并排序速度明显优于Flash Sort,Proportion Split Sort,2－路重复的K路归并排序和直接K路归并排序等算法。
|
| 关 键 词： | 排序 归并排序 映射 链接 |
| 文章编号： | 1000-5846(2001)01-0008-07 |
The New Merging Sort Algorithm by Mapping |
| |
| WANG Xiangyang. The New Merging Sort Algorithm by Mapping[J]. Journal of Liaoning University(Natural Sciences Edition), 2001, 28(1): 8-14 |
| |
| Authors: | WANG Xiangyang |
| |
| Affiliation: | WANG Xiangyang Department of Mathematics and Computer Science,Yantai Teachers University,Yantai 264025 |
| |
| Abstract: | |
| |
| Keywords: | sorting merging sort mapping linking. |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
