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

摘要

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