一种新的映射链接排序算法

• 作者: 杨红颖 王向阳
• 来源期刊: 微计算机应用
• 关键词: 排序映射链接长记录数据
• 年，卷（期）: 2000,（2）
• 页码范围: 76-80
• 页数: 5页
• 字数: 2373字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-347X.2000.02.003

摘要

本文通过对长记录数据特性的分析,提出了一种谓之映射链接的新排序方法(以下简称为"映射链接排序”),给出了该排序算法的描述、时间复杂度分析及用C语言编写程序进行算法比较的实验结果.算法分析和实验结果都表明:映射链接排序方法与待排序数据分布情况无关,其时间复杂度仅为O(N);对于大规模长记录数据的排序,其速度远远优于快速排序、快速分组排序、Proportion Split Sort等算法.

作者信息

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