数据结构之查找（分块查找）

算法思想

分块查找，块内有序
查找22
找到第一个大于22的块
然后遍历对应位置的数据元素，遍历完，有的话就是有
没有的话就查找失败

重点

索引顺序查找
当然你想查找对应的数据在哪个块的时候不仅可以用顺序查找也可以用折半查找

或者如果查找的数不是索引的话


此时按照折半查找的规则来说应该是查找失败的
但是你发现此时low指向的其实就是你想要的结果
没错和你想的一样

low就是对应的分块
应为你发现low最后指向的分块肯定是大于key的
不论当low=high时，mid>key,high–
mid low肯定是大于key的

折半查找失败

查找效率分析

当块的元素是均匀的时候

折半

小结