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

• 作者: 王向阳
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 排序 分"档" 链接
• 年，卷（期）: 2000,（8）
• 所属期刊栏目: 软件技术
• 页码范围: 1012-1017
• 页数: 6页
• 分类号: TP302
• 字数: 4954字
• 语种: 中文

摘要

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

作者信息

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