一种新的二次分“档”链接排序算法

被引：18

作者：

王向阳

机构：

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

来源：

计算机研究与发展 | 2000年 / 08期

关键词：

排序; 分“档”; 链接;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

提出了一种谓之二次分“档”链接的新排序方法 (以下简称为二次分“档”链接排序 ) ,并给出了该排序算法的描述、时间复杂度分析、空间复杂度分析及用 C语言编写程序进行算法比较的实验结果 .算法分析和实验结果都表明 :在待排序数据满足 O(ΔM)≤ O(N) (这里 ,N为待排序数据个数 ,ΔM为关键字的变化范围 )的情况下 ,二次分“档”链接排序方法与待排序数据分布无关且时间复杂度仅为 O(N ) ,而附加存储空间开销仅为 N +ΔM+2 ,同时排序速度明显优于 Quick Sort、Flash Sort、Proportion Split Sort、分段快速排序等算法

引用

页码：1012 / 1017

页数：6

共 6 条

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