c语言必学技能--哨兵查找法

Allureye

已于 2023-04-11 23:33:05 修改

阅读量860

点赞数 2

分类专栏： C 文章标签：算法 c语言 Powered by 金山文档

于 2023-03-11 22:36:47 首次发布

本文链接：https://blog.csdn.net/weixin_65520839/article/details/129469914

版权

C 专栏收录该内容

29 篇文章 0 订阅

订阅专栏

本文介绍了哨兵查找法在C语言中的应用，展示了一个名为`search`的函数，该函数在数组中进行线性查找。代码示例中，程序从数组开始顺序搜索，直到找到目标元素或遍历完整个数组。如果找到目标，则返回其索引；否则返回查找失败的标志。

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

主要学习哨兵查找法并熟练使用！

一、look代码（重点看函数调用中的哨兵查找法）

#include<stdio.h>
#define NUMBER    5               /*元素个数*/
#define FAILED    -1              /*查找失败*/
int search(const int v[], int key, int n)                        
{                               /*查找元素数为n的数组v中与key一致的元素*/
    int i = 0;
    while (1) {
        if (i == n)
            return FAILED;      /*查找失败*/
        if (v[i] == key)
            return i;           /*查找成功*/
        i++;
    }
}
int main(void)
{
    int i, ky, idx;
    int vx[NUMBER];
    for (i = 0; i < NUMBER; i++) {
        printf("vx[%d]:", i);
        scanf("%d", &vx[i]);
    }
    printf("要查找的值:");
    scanf("%d", &ky);
    idx = search(vx, ky, NUMBER);         /*从元素个数为NUMBER的数组vx中查找ky*/
    if (idx == FAILED)
        puts("\a查找失败。");
    else
        printf("%d是数组的第%d号元素。\n", ky, idx + 1);
    return 0;
}
/*像这样，从数组的开头出发顺次搜索，找出与目标相同的元素的一系列操作，称为线性查找（linear search）或顺序查找（sequential search））*/

二、运行结果示例