分块查找算法

分块查找算法又称索引顺序查找法，它的效率介于顺序查找和二分之间，是顺序查找法的改良版本。
分块查找算法主要用于“分块有序”表的查找，所谓“分块有序”即线性表L(一维数组)分成m个子表（要求每个子表长度相等），并且第i+1个块里每个项都大于第i个块里的任意一个项。分块有序表包含线性表本身和分块的索引表。实现分块查找的关键在于“建立索引表”。要示每个块之间要有序，块内项可以无序。

查找思路：
因为每个块之间建立了一个有序的索引表，首先通过二分查找法确定块。然后块进行顺序查找，找出需要查找的项。