索引顺序表（只有原理，无算法，以后补）

若以索引顺序表表示静态查找表，则采用顺序表法与折半表法进行分块查找。

对于一个序列，可以分成若干块，每块需满足第n块小于第n+1块的所有值，依次类推，可得到若干块的序列。

如：22      48    86           记录的是该块的最大值

1       7      13 记录的是该块首元素的起始地址

序列： 22    12     13  8  9  20   33  42  44   38     24      48     60   58    74     49    86     53

比如查找24，先比较22与48，发现24大于22，小于48则24在第二块中查找，对于在这个块中查找时，若有序，则用折半好些，若无序，只有用顺序。