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

分块查找：分块查找又称索引顺序查找，它是顺序查找的一种改进方法。数组 方法描述：将n个数据元素“按块有序”划分为m块（m<=n）。每一块中的数据元素没必要有序，但块与块之间必须“按块有序”，即第1快中的任一元素的关键字都必须小于第2块中任一元素的关键字；而第2块中任一元素又都小于第3块中的任一元素，……性能 图示分块以下：测试 操做步骤：spa 一、先选取各快中的最大关键字构成一个索引表code

>>阅读原文<<