[发明专利]通过计算实现分级定位的排序和查找的方法无效
申请号: | 01106995.3 | 申请日: | 2001-04-11 |
公开(公告)号: | CN1380606A | 公开(公告)日: | 2002-11-20 |
发明(设计)人: | 陈启星 | 申请(专利权)人: | 陈启星 |
主分类号: | G06F12/00 | 分类号: | G06F12/00 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 410005 湖南省*** | 国省代码: | 湖南;43 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种通过计算实现分级定位的排序和查找的方法,将排序分为分级排序和完全排序两个过程。分级排序的思想是,将待排序数1的范围预设为m个大小级别B(1)-B(m),每取出一个数通过计算后,直接找到其所应该归属的级别2,即级别B(1)-B(m),当待排序的n个数全部经过一趟计算后,全部找到其所应该归属的级别,完成按级别大小的分级排序。然后再进行完全排序,包括数据收集和级内排序。 | ||
搜索关键词: | 通过 计算 实现 分级 定位 排序 查找 方法 | ||
【主权项】:
1、一种通过计算实现分级定位的排序和查找的方法,目前已有多种排序和查找本发明的特征是:将待排序数的分布范围或待搜索数的分布范围划分为多个级别,用一个作为分级变量的数组来表示这些级别,每个级别的大小对应着一个分级变量数组元素的下标值,当取出一个待处理数(即待排序数或待查找数)时,用一个变换关系得到该待处理数与上述数组元素的下标值的对应关系,使该待处理数直接进入它所对应的级别。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于陈启星,未经陈启星许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/01106995.3/,转载请声明来源钻瓜专利网。