| 基于分布计数的基数排序方法的研究 |
| |
| 引用本文： | 葛浩 杨传健. 基于分布计数的基数排序方法的研究[J]. 微机发展, 2008, 18(2): 122-125 |
| |
| 作者姓名： | 葛浩 杨传健 |
| |
| 作者单位： | 滁州学院电子信息工程系，滁州学院电子信息工程系 安徽滁州239012，安徽大学计算机学院，安徽合肥230039，安徽滁州239012，合肥工业大学计算机与信息学院，安徽合肥230009 |
| |
| 基金项目： | 安徽高校省级自然科学研究项目(KJ20078237) |
| |
| 摘 要： | 排序是计算机科学中一个非常重要的问题。提出了一种基于分布计数的基数排序方法，给出该算法定义、算法描述、算法正确性证明和算法分析；讨论了基于该排序算法几个关键问题的解决方法。算法理论分析和实验结果研究均表明该算法时间复杂度为O（N），速度优于快速排序，是一种高效的排序方法。
|
| 关 键 词： | 排序 计数 基数排序 时间复杂度 |
| 文章编号： | 1673-629X(2008)02-0122-04 |
| 修稿时间： | 2007-05-10 |
Research on Radix Sort Based on Distributing Counting Sort Method |
| |
| GE Hao,,YANG Chuan-jian. Research on Radix Sort Based on Distributing Counting Sort Method[J]. Microcomputer Development, 2008, 18(2): 122-125 |
| |
| Authors: | GE Hao YANG Chuan-jian |
| |
| Affiliation: | GE Hao1,2,YANG Chuan-jian1,3 |
| |
| Abstract: | The sorting is one of the most important problems in computer science.In this paper,radix sort using distributing counting sort method is put forward.Its algorithmic definition,algorithmic ideas,the correctness of the algorithm and algorithmic analysis are given.Solution methods of key problem for the algorithm are discussed.Its theoretical analysis and experimental result show that its time complexity is O(N),and it is better than quick sort.It is efficient sorting method. |
| |
| Keywords: | sort count radix sort time complexity |
| 本文献已被 CNKI 维普 等数据库收录！ |
