基于分布计数的基数排序方法的研究

• 作者: 杨传健 葛浩
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 排序 计数 基数排序 时间复杂度
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 122-125
• 页数: 4页
• 分类号: TP301.6
• 字数: 3629字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2008.02.034

摘要

排序是计算机科学中一个非常重要的问题.提出了一种基于分布计数的基数排序方法,给出该算法定义、算法描述、算法正确性证明和算法分析;讨论了基于该排序算法几个关键问题的解决方法.算法理论分析和实验结果研究均表明该算法时间复杂度为O(N),速度优于快速排序,是一种高效的排序方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	葛浩	滁州学院电子信息工程系	52	512	11.0	21.0
5	杨传健	滁州学院电子信息工程系	39	411	10.0	19.0