分级定位排序和分级定位查找的动态查找表的算法

摘要

一种分级定位排序和查找的动态查找表的算法，用分级定位排序建立一个有序且分级的动态查找表，实现分级定位的动态查找。其优势是：①.对于待查找的某个数，而只要进行“计算”，就可以直接在该查找表中确定一个数据“级”作为查找目标；②.可以在该“级”范围内使用折半查找等高效查找；③.可以对该动态查找表进行链表式删除和插入操作；④.改造插入算法，可使归并排序降低其附加存储空间并进一步提高排序速度。

主权项

1.一种分级定位排序和分级定位查找的动态查找表的算法，其特征是：将待排序数的分布范围或查找表的分布范围划分为多个级别，用一个作为分级变量的数组来表示这些级别，每个级别的大小对应着一个分级变量数组元素的下标值，当取出一个待处理数(即待排序数或待查找数)时，用一个变换关系得到该待处理数与上述数组元素的下标值的对应关系，使该待处理数直接进入它所对应的级别，然后用一个静态数组链表将数据进行定位排序，形成分级定位动态查找表d(T)。