任意分布数据的基数分配链接排序算法

被引：25

作者：

王向阳

机构：

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

来源：

计算机学报 | 2000年 / 07期

关键词：

排序; 基数分配; 队列; 链接;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

文中将映射链接思想引入基数排序 ,提出了一种谓之基数分配链接的新排序方法 (以下简称为“基数分配链接排序”) ,给出了该排序算法的描述、时间复杂度分析及用 C语言编写程序进行算法比较的实验结果 .算法分析和实验结果都表明 :基数分配链接排序方法和待排序数据分布无关 ,其时间复杂度为 O(N) ,并且排序速度明显优于 Quick Sort[1 ] ,Flash Sort[2 ] ,Proportion Split Sort[3]和分段快速排序 [4]等算法 .

引用

页码：774 / 778

页数：5

共 5 条

[1] 均匀分布数据的分“档”统计插入排序算法研究 [J].