【查找算法（五）】分块查找

算法简介 要求是顺序表，分块查找又称索引顺序查找，它是顺序查找的一种改进方法。 算法思想 将n个数据元素"按块有序"划分为m块（m ≤ n）。 每一块中的结点没必要有序，但块与块之间必须"按块有序"； 即第1块中任一元素的关键字都必须小于第2块中任一元素的关键字； 而第2块中任一元素又都必须小于第3块中的任一元素，…… 算法流程 一、先选取各块中的最大关键字构成一个索引表； 二、查找分两个部分：先

>>阅读原文<<