分块查找 分块查找（Block Search）结合了普通顺序表和有序表的优点。 基本思想 将查找表分为 n 块，后面块的元素大于前面块的元素。先确定要查找的关键字在哪个块中，再对块内进行顺序查找。 索引表 用索引表存储索引，索引由块最大值和块首个元素地址组成。先通过索引表找到元素所在的块，再在块内进行顺序查找。 特点 块间有序，块内无序 结合了顺序查找的灵活性和折半查找的效率 适合需要动态插入的场景 链接到 上一个知识点：4.4 折半查找 下一个知识点：4.6 动态查找表
