王道数据结构 (36) 分块查找

分块查找,⼜称索引顺序查找,
算法过程如下:
①在索引表中确定待查记录所属的分块(可顺序、可折半)
②在块内顺序查找 可以用顺序查找或者折半查找 
 
 
(1) 查找目标为 19  mid 为 30 所以也在 在左边查找 
 
 
  

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

 

 

 

 

 

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

 

 

 

 

 

 

 

 

 

 

posted @ 2020-09-09 11:11  1点  阅读(278)  评论(0编辑  收藏  举报