[1]葛浩 杨传健[].基于分布计数的基数排序方法的研究[J].计算机技术与发展,2008,(02):122-125.
　GE Hao,YANG Chuan-jian.Research on Radix Sort Based on Distributing Counting Sort Method[J].,2008,(02):122-125.
点击复制

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

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2008年02期
页码:
122-125
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Research on Radix Sort Based on Distributing Counting Sort Method
文章编号:
1673-629X（2008）02-0122-04
作者:
葛浩1; 2 杨传健[1; 3]
[1]滁州学院电子信息工程系[2]安徽大学计算机学院[3]合肥工业大学计算机与信息学院
Author(s):
GE Hao ; YANG Chuan-jian
[1]Department of Electronic and Information Engineering, Chuzhou University[2]School of Computer ,Science, Anhui University[3]School of Computer and Information, Hefei University of Technology
关键词:
排序; 计数; 基数排序; 时间复杂度
Keywords:
sort;  count ;  radix sort;  time complexity
分类号:
TP301.6
文献标志码:
A
摘要:
排序是计算机科学中一个非常重要的问题。提出了一种基于分布计数的基数排序方法，给出该算法定义、算法描述、算法正确性证明和算法分析；讨论了基于该排序算法几个关键问题的解决方法。算法理论分析和实验结果研究均表明该算法时间复杂度为O（N），速度优于快速排序，是一种高效的排序方法
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 analys

相似文献/References:

[1]郭创 余谅.网格任务调度算法的研究[J].计算机技术与发展,2009,(06):5.
　GUO Chuang,YU Liang.Research on Algorithm for Tasks Scheduling in Grid[J].,2009,(02):5.
[2]张超 吴小培.频域盲解卷积局限性分析及一种改进算法[J].计算机技术与发展,2008,(10):57.
　ZHANG Chao,WU Xiao-pei.Limitations of Frequency- Domain Blind Deconvolution and an Improved Algorithm[J].,2008,(02):57.
[3]黄鹤鸣 赵晨星.引入排序码实现藏文字符的排序[J].计算机技术与发展,2008,(10):68.
　HUANG He-ming,ZHAO Chen-xing.Introducing Sort Code to Realize Tibetan Characters＇ Sort[J].,2008,(02):68.
[4]王涛.‘类’的思想在Java Application中的应用[J].计算机技术与发展,2006,(08):4.
　WANG Tao.Application of ‘ Class＇ Methods in Java Application[J].,2006,(02):4.
[5]胡素君 李云.排序特征子集选取方法研究[J].计算机技术与发展,2010,(09):119.
　HU Su-jun,LI Yun.Research on Feature Subset Selection After Ranking[J].,2010,(02):119.
[6]吴家皋,刘杰,钱科宇,等. 基于改进排序算法的用户查询优化的研究[J].计算机技术与发展,2015,25(07):49.
　WU Jia-gao,LIU Jie,QIAN Ke-yu,et al. Research on User’ s Query Optimization Based on Improved Sorting Algorithm[J].,2015,25(02):49.
[7]曹起武. 学生软件项目质量的模糊评价研究[J].计算机技术与发展,2016,26(02):43.
　CAO Qi-wu. Fuzzy Evaluation Research on Quality of Student Software Projects[J].,2016,26(02):43.
[8]朱家新[],郭德全[],兰时勇[][].基于帧间特征和连通域检测的人数统计[J].计算机技术与发展,2016,26(02):101.
　ZHU Jia-xin[],GUO De-quan[],LAN Shi-yong[][]. People Counting Based on Inter-frame Features and Connected Domain Detection[J].,2016,26(02):101.
[9]张永梅,许静,郭莎. 基于堆排序的重要关联规则挖掘算法研究[J].计算机技术与发展,2016,26(12):45.
　ZHANG Yong-mei,XU Jing,GUO Sha. Research on Association Rules Mining Algorithm for Main Target[J].,2016,26(02):45.
[10]马骏[],蔺东杰[,凌广明[]. 基于海量数据的二维凸包快速生成算法[J].计算机技术与发展,2017,27(02):42.
　MA Jun[],LIN Dong-jie[],LING Guang-ming[]. Fast Algorithm for Generating Two-dimensional Convex Hull Based on Mass Data[J].,2017,27(02):42.

备注/Memo

备注/Memo:
安徽高校省级自然科学研究项目（KJ200713237）葛浩（1976-），男，安徽滁州人，讲师，硕士研究生，研究方向为人工智能、数据挖掘
更新日期/Last Update: 1900-01-01