数据结构-查找-分块查找

 也叫分块查找, 把线性表分成若干个快.每个快中的元素存储顺序是任意的,但是块块的之间的必须按照关键字的大小排序

前一块中的最大的关键字要小于后一块的最小关键字.

然后建立索引表

如下

建立一个索引表，索引表中为每一块都设置–索引项，每一个索引项都包含两个内容：

• 该块的起始地址

• 该块中最大（或最小）的元素

文章来源: hiszm.blog.csdn.net，作者：孙中明，版权归原作者所有，如需转载，请联系作者。

原文链接：hiszm.blog.csdn.net/article/details/79611194