任意分布数据的映射归并排序算法研究

• 作者: 王向阳
• 来源期刊: 辽宁大学学报(自然科学版)
• 学科: 工学
• 关键词: 排序 归并排序 映射 链接
• 年，卷（期）: 2001,（1）
• 所属期刊栏目: 研究论文
• 页码范围: 8-14
• 页数: 7页
• 分类号: TP302
• 字数: 3164字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5846.2001.01.003

摘要

针对银行业务管理、高考成绩统计、气象资料整理等一类特殊“汇总”排序问题.文中提出了一种以映射、链接和归并为基础的新排序算法映射归并排序算法(以下简称为“映射归并排序”)，给出了该排序算法的描述、时间复杂度分析及用C语言编写程序进行算法比较的实验结果.算法分析和实验结果都表明：映射归并排序方法和待排序数据分布无关，其时间复杂度仅为O(N)；而且在处理上述大规模“汇总”排序问题时，映射归并排序速度明显优于Flash Sort、Proportion Split Sort、2-路重复的K路归并排序和直接K路归并排序等算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王向阳	烟台师范学院数学与计算机科学系	36	208	9.0	14.0