【C语言程序设计】C语言分块查找算法，索引顺序查找算法！

最新推荐文章于 2022-07-05 21:16:35 发布

C语言编程俱乐部

最新推荐文章于 2022-07-05 21:16:35 发布

阅读量779

点赞数

分类专栏： C/C++进阶学习文章标签： c语言程序设计算法编程学习

本文链接：https://blog.csdn.net/HUYA69/article/details/114976621

版权

本文介绍了C语言中的分块查找算法，通过一个示例展示了如何在有序表中进行查找。用户输入15个有序元素，程序实现分块查找并返回目标元素的位置。关键技术包括索引顺序查找，先通过索引表定位块，再在块内顺序查找。

摘要由CSDN通过智能技术生成

例如，采用分块查找法在有序表 11、12、18、28、39、56、69、89、96、122、135、146、156、256、298 中查找关键字为 96 的元素。

査找特定关键字元素个数为 15，要求用户输入有序表各元素，程序输出査找成功与否，若成功，还显示元素在有序表中的位罝。

实现过程：

(1) 定义结构体 index，用于存储块的结构，并定义该结构体数组 index_table。

(2) 自定义函数 block_search()，实现分块查找。

(3) main() 函数作为程序的入口函数。

程序代码如下：

#include <stdio.h>

struct index    //定义块的结构

{

    int key;    //块的关键字

    int start;    //块的起始值

    int end;    //块的结束值

}index_table[4];    //定义结构体数组

int block_search(int key,int a[])    //自定义实现分块查找

{

    int i,j;

    i=1;

    while(i<=3&&key>index_table[i].key)    //确定在哪个块中

        i++;

    if(i>3)    //大于分得的块数，则返回0

        return 0;

    j=index_table[i].start;    //j等于块范围的起始值

    while(j<=index_table[i].end&&