[发明专利]一种按位的排序方法在审
| 申请号： | 201910323094.9 | 申请日： | 2019-04-22 |
| 公开（公告）号： | CN110262770A | 公开（公告）日： | 2019-09-20 |
| 发明（设计）人： | 陈则飞;冯桑;欧阳洁榆 | 申请（专利权）人： | 广东工业大学 |
| 主分类号： | G06F7/08 | 分类号： | G06F7/08 |
| 代理公司： | 广东广信君达律师事务所 44329 | 代理人： | 杜鹏飞 |
| 地址： | 510062 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： |
本发明公开了一种按位的排序方法，包括下述步骤：对于一个待排序的数组a[i]，数组a中的数据个数为n；设其中的数字均为int型，即整数型；假设a[i]所有的数值中，最高的位数为m；取一个值p，若n>m,则p＝n；若n | ||
| 搜索关键词： | 排序 计算机内存 数组 内存 空间复杂度 时间复杂度 排序过程 语句 申请 | ||
【主权项】：
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进行排列，并根据排序后的最高位的不同，对数组进行再次分块；步骤四，重复步骤三，将次高位、再次高位……作为基准位进行排序，直到数组被全部排序为止。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于广东工业大学，未经广东工业大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910323094.9/，转载请声明来源钻瓜专利网。
