一种基于HASH变换的循环散列分档排序算法

• 作者: 毕秀丽 王晅 肖斌 袁益民
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: HASH变换 循环散列分档 排序算法
• 年，卷（期）: 2006,（14）
• 所属期刊栏目: 学术探讨
• 页码范围: 50-51
• 页数: 2页
• 分类号: TP302
• 字数: 2315字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.14.015

摘要

在数据排序问题中,各种分段快速排序算法[3～11]只有对特定的数据分布类型或者符合AM＜n(AM为待排序数据范围、n为待排序数据个数)条件的任意数据分布类型时,算法的时间复杂度才能达到O(n).论文提出了一种基于HASH变换的循环散列分档排序算法,该算法针对任意数据分布类型,在不受任何限制条件的情况下,算法时间复杂度可以达到O(n).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王晅	陕西师范大学物理学与信息技术学院	61	282	8.0	13.0
2	袁益民	陕西师范大学物理学与信息技术学院	6	58	4.0	6.0
3	肖斌	陕西师范大学物理学与信息技术学院	6	86	4.0	6.0
4	毕秀丽	陕西师范大学物理学与信息技术学院	6	68	4.0	6.0