王道数据结构 （36） 分块查找

分块查找，⼜称索引顺序查找，

算法过程如下：

①在索引表中确定待查记录所属的分块（可顺序、可折半）

②在块内顺序查找 可以用顺序查找或者折半查找 

 

 

（1） 查找目标为 19  mid 为 30 所以也在 在左边查找 

 

 

  

（2） mid = 15 ,low = 10 ,所以 应该在 20 的这个区间查找 

（3) 在 20 这个区间 利用折半查找 或者顺序查找 可以查找成功