小间隔数据的地址映射链接排序算法研究

• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 数据间隔 地址 扫描 映射 链接 时间复杂度
• 年，卷（期）: 1999,（11）
• 页码范围: 846-850
• 页数: 5页
• 分类号: TP311.52
• 语种: 中文

摘要

该文结合小间隔数据的特点, 提出了一种谓之地址映射链接的新排序方法(以下简称为地址映射链接排序),给出了该排序算法的描述、时间复杂度分析及用PASCAL语言、C 语言编写程序进行算法比较的实验结果.算法分析和实验结果都表明在待排序数据间隔不太大的情况下, 地址映射链接排序算法在速度上明显优于快速排序算法