1112: 顺序表中的分块查找

分块查找又称索引顺序查找，是顺序查找和二分查找的一种改进方法。分块查找要求把一个数据分成若干块，每一块里面的元素可以是无序的，但对于一个递增的数组来说，第i块的最大元素一定要小于第i+1块的所有元素，分块查找还需要一个索引表，用来限定每一块的范围，在增加、删除、查找元素时都需要用到。

首先，我们看到的索引表是10、20、30，假如现在需要查找的目标值是12，通过二分查找索引表我们可以确定12是在分块2中。