数据结构学习——查找（4）

分块查找：

1、将表分成几块，且表或者分块间有序（如i<j，则第j块内所有元素的关键字均大于第i块的最大关键字）或者分块内有序

2、建立索引表（每个结点含最大关键字和指向本块第一个结点的指针，且每个结点有序）

3、查找过程：先确定索引表里给定值所在的块，再在块内查找。