分块查找代码实现

1.方法描述（摘自百度百科……懒）             分块查找要求把一个大的线性表分解成若干块，每块中的节点能够任意存放，但块与块之间必须排序。假设是按关键码值非递减的，那么这种块与块之间必须知足已排序要求，实际上就是对于任意的i，第i块中的全部节点的关键码值都必须小于第i+1块中的全部节点的关键码值。此外，还要创建一个索引表，把每块中的最大关键码值做为索引表的关键码值，按块的顺序存放到一个

>>阅读原文<<