[发明专利]一种按位的排序方法

权利要求书

1.一种按位的排序方法，其特征在于，包括下述步骤：

对于一个待排序的数组a[i]，数组a中的数据个数为n；设其中的数字均为int型，即整数型；

步骤一，从计算机内存中申请一块和数组a相同大小的内存，记为数组b[j](0＝<j<＝n-1)，同时从计算机内存中申请一块大小为p+1的内存，记为数组c[k](0＝<k<＝p)；

步骤二，第一轮遍历：其中数组b[i]存储的值是数组a[i]的位数，0＝<i<＝n-1，数组c[k]中的存储内容是对应数组b[j]中具有相同值的个数，即数组a中位数相同的数的个数；遍历一遍数组a，按照位数的大小，结合数组b和数组c，对数组a进行排序并且分块；

步骤三，第二轮遍历：其中数组b[i]存储的是基准位的数值；数组c[k]中存储每个分块中基准位相同的数字的个数；对于分块后的数组a，在每一块内，结合数组b和数组c，对最高位按照9、8、7、6、5、4、3、2、1、0进行排列，并根据排序后的最高位的不同，对数组进行再次分块；

步骤四，重复步骤三，将次高位、再次高位……作为基准位进行排序，直到数组被全部排序为止。

2.根据权利要求1所述按位的排序方法，其特征在于，所述步骤二中按照位数的大小进行排序，具体为：

按照数组b和数组c中的记录，将位数为m的放入a[0]～a[c[m]-1]中，位数为m-1的放入a[c[m]]～a[c[m]+c[m-1]-1]中，位数为m-2的放入a[c[m]+c[m-1]]～a[c[m]+c[m-1]+c[m-2]-1]…………中，位数为1的放入a[c[m]+c[m-1]+c[m-2]……+c[2]]～a[c[m]+c[m-1]+c[m-2]……+c[2]+c[1]-1]中，位数为0的放入a[c[m]+c[m-1]+c[m-2]……+c[2]+c[1]]～a[c[m]+c[m-1]+c[m-2]……+c[1]+c[0]-1]中。