文献类型：期刊文献

中文题名：按位段计数排序法

英文题名：COUNTING SORT METHOD ACCORDING BIT FIELD

作者：唐开山[1]

机构：[1]绍兴文理学院计算机系

年份：2004

卷号：21

期号：3

起止页码：86

中文期刊名：计算机应用与软件

外文期刊名：Computer Applications and Software

收录：CSTPCD、、北大核心2000、CSCD_E2011_2012、北大核心、CSCD

语种：中文

中文关键词：计算机;时间复杂度;排序算法;空间复杂度;按位段计数排序法

外文关键词：Bit field Counting Sort Counting sort

中文摘要：本文提出一种按位段计数的排序方法。讨论了该排序法几个关键问题的解决方法 ,给出了算法思想、算法描述、算法分析和实验结果。其理论意义是该排序法的时间复杂度达到O(N) ,其实用价值是该排序法具有较高的排序效率以及与数据类型、分布。

外文摘要：In this paper,a counting sort method which accords bit field is put forward.Discusses solution methods of key problems for the method,and its algorithmic ideas,and algorithmic description,and its algorithmic analysis,and its experimental results is given.Its theoretical significance lies is the time complexity of this method is O(N).Its practical value is the sorting more efficiency,and it has nothing to do with data type,data distribution and number range.