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

摘要：

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

关键词：排序、计数、基数排序、时间复杂度

所属期刊栏目：18

分类号：TP301.6(计算技术、计算机技术)

资助基金：安徽省自然科学基金KJ20078237

在线出版日期：2008-05-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：122-125