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

被引：13

作者：

王向阳

机构：

[1] 烟台师范学院数学与计算机科学系!烟台

来源：

关键词：

数据间隔; 地址; 扫描; 映射; 链接; 时间复杂度;

D O I：

暂无

中图分类号：

TP311.52 [];

学科分类号：

081202 ; 0835 ;

摘要：

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

引用

页码：846 / 850

页数：5