[发明专利]一种基于指针地址偏移的排序方法和设备在审
| 申请号： | 201710624603.2 | 申请日： | 2017-07-27 |
| 公开（公告）号： | CN107463353A | 公开（公告）日： | 2017-12-12 |
| 发明（设计）人： | 辛爱国;杨振江;同理;刘希童 | 申请（专利权）人： | 北京北信源软件股份有限公司 |
| 主分类号： | G06F7/24 | 分类号： | G06F7/24 |
| 代理公司： | 北京路浩知识产权代理有限公司11002 | 代理人： | 王莹,李官 |
| 地址： | 100081 北京市海淀区中*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 基于 指针 地址 偏移 排序 方法 设备 | ||
1.一种基于指针地址偏移的排序方法，其特征在于，包括：
接收一组不具有重复值的数据；
根据该组数据新建指针数组；其中指针数组的大小等于该组数据的最大值和最小值之间的距离；
遍历该组数据，根据该组数据中每一数值与最大值之间的距离对应的将指针数组中对应的单元赋值为指向该数值的指针；
遍历该指针数组，从而获得按序排列的数据。
2.根据权利要求1的方法，其特征在于，所述根据该组数据中每一数值与最大值之间的距离对应的将指针数组中对应的单元赋值为指向该数值的指针，包括：
对于该组数据中的每一数值a，将与指针数组中与首地址距离等于数值a与最大值之间距离的单元赋值为指向数组a的指针。
3.根据权利要求1的方法，其特征在于，所述根据该组数据中每一数值与最大值之间的距离对应的将指针数组中对应的单元赋值为指向该数值的指针，包括：
对于该组数据中的每一数值a，将与指针数组中与尾地址距离等于数值a与最大值之间距离的单元赋值为指向数组a的指针。
4.根据权利要求1的方法，其特征在于，在接收一组不具有重复值的数据之后，在遍历该组数据之前，包括：
将接收到的每一个数x的小数点右移相同的位数，使所有的数据均可用整数表示未x’，获得一组数据X’，将一组数据X’中的每一个数减去该组数中的最小值，获得一组数据Y，将数据Y所述遍历该组数据中的该组数据。
5.一种基于指针地址偏移的排序方法，其特征在于，包括：
接收一组不具有重复值的数据；
根据该组数据新建指针数组；其中指针数组的大小等于该组数据的最大值和最小值之间的距离；
遍历该组数据，根据该组数据中每一数值与最小值之间的距离对应的将指针数组中对应的单元赋值为指向该数值的指针；
遍历该指针数组，从而获得按序排列的数据。
6.根据权利要求1的方法，其特征在于，所述根据该组数据中每一数值与最小值之间的距离对应的将指针数组中对应的单元赋值为指向该数值的指针，包括：
对于该组数据中的每一数值a，将与指针数组中与首地址距离等于数值a与最小值之间距离的单元赋值为指向数组a的指针。
7.根据权利要求1的方法，其特征在于，所述根据该组数据中每一数值与最小值之间的距离对应的将指针数组中对应的单元赋值为指向该数值的指针，包括：
对于该组数据中的每一数值a，将与指针数组中与尾地址距离等于数值a与最小值之间距离的单元赋值为指向数组a的指针。
8.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1至7任一所述方法的步骤。
9.一种计算机设备，包括存储器、处理器以及存储在所述存储器上并可在所述处理器上执行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至7任一所述方法的步骤。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京北信源软件股份有限公司，未经北京北信源软件股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201710624603.2/1.html，转载请声明来源钻瓜专利网。
