索引顺序表查找算法（分块查找算法）

算法背景 有时候，可能会遇到这样的表：整个表中的元素未必有序，但若划分为若干块后，每一块中的全部元素均小于（或大于）其后面块中的全部元素。咱们称这种为分块有序。web 对于分块有序表的查找 首先，咱们须要先创建一个索引表，索引表中为每一块都设置–索引项，每个索引项都包含两个内容：算法 该块的起始地址 该块中最大（或最小）的元素svg 显然，索引表是按关键字递增或递减次序排列的。以下图所示： 性能

>>阅读原文<<