分块查找

标签：结构   索引   算法   函数调用   数组   

技术要点：

    分块查找也称为索引顺序查找，要求将待查的元素均匀地分成块，块间按大小排序，块内不排序，故要建立一个块的最大（或最小）关键字表，称为索引表。

        本实例中将给出的15个数按关键字大小分成3块，这15个数的排列是一个有序序列，也可以给出无序序列，但必须满足分在第一块中的任意数都小于 第二块中的所有数，第二块中的所有数都小于第三块中的所有书。当要查找关键字为key的元素时，先用顺序查找在已建好的索引表中查出key所在的块中，再在对应的块中顺序查找 key，若key存在，则输出其相应位置，否则输出提示信息。

源程序：

运行结果：

分块查找

标签：结构   索引   算法   函数调用   数组   

原文地址：http://blog.csdn.net/qingfengzaishou/article/details/41791375