[发明专利]基于位的排序方法和装置无效
| 申请号： | 200510132879.6 | 申请日： | 2005-12-27 |
| 公开（公告）号： | CN1790337A | 公开（公告）日： | 2006-06-21 |
| 发明（设计）人： | 艾国 | 申请（专利权）人： | 北京中星微电子有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京北翔知识产权代理有限公司 | 代理人： | 陈霁 |
| 地址： | 100083北京市*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 对一组互不相同的整数排序的方法，包括：估计整数的最大值和最小值；提供一个位数不小于最大值与最小值之差的连续存储空间，将所述连续存储空间的所有位置为第一值，所述连续存储空间具有起始位；选择一个不小于最小值且不大于最大值的整数作为参考值；对于所述一组整数中的每个整数，将所述连续存储空间中、相对于所述起始位的增量位数等于该整数相对于所述参考值之增量的位置为第二值；以及，对于每个被置为第二值的位，确定该位相对于所述起始位的增量位数与所述参考值之和为所述一组整数中的一个整数，确定该整数的排序位次为该位在所有被置为第二值的位中所处的位次。并提供基于关键字对记录排序的方法。主要优点是复杂度仅为0(n)。 | ||
| 搜索关键词： | 基于 排序 方法 装置 | ||
【主权项】：
1.对一组互不相同的整数排序的方法，包括：估计整数的最大值和最小值；提供一个位数不小于最大值与最小值之差的连续存储空间，将所述连续存储空间的所有位置为第一值，所述连续存储空间具有起始位；选择一个不小于最小值且不大于最大值的整数作为参考值；对于所述一组整数中的每个整数，将所述连续存储空间中、相对于所述起始位的增量位数等于该整数相对于所述参考值之增量的位置为第二值；以及，对于每个被置为第二值的位，确定该位相对于所述起始位的增量位数与所述参考值之和为所述一组整数中的一个整数，确定该整数的排序位次为该位在所有被置为第二值的位中所处的位次。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京中星微电子有限公司，未经北京中星微电子有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200510132879.6/，转载请声明来源钻瓜专利网。
- 上一篇：人体穴位查找及诊断、治疗仪
- 下一篇：液体容器及其制造方法
