王道数据结构 (36) 分块查找
分块查找,⼜称索引顺序查找,
算法过程如下:
①在索引表中确定待查记录所属的分块(可顺序、可折半)
②在块内顺序查找 可以用顺序查找或者折半查找
(1) 查找目标为 19 mid 为 30 所以也在 在左边查找
(2) mid = 15 ,low = 10 ,所以 应该在 20 的这个区间查找
(3) 在 20 这个区间 利用折半查找 或者顺序查找 可以查找成功
越努力越幸运