13.折半法（二分法）判断该数是否存在于数组

最新推荐文章于 2022-10-03 22:56:46 发布

原创最新推荐文章于 2022-10-03 22:56:46 发布 · 1.6k 阅读

2 ·

CC 4.0 BY-SA版权

笔记专栏收录该内容

142 篇文章

订阅专栏

本文介绍了一个使用折半查找算法的C语言程序实例。该程序能够判断一个给定的整数是否存在于已排序的整数数组中，并返回其索引位置。如果找到目标值，则输出该值及其索引；若未找到，则输出未找到的信息。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

编写函数：利用折半查找方法判断输入的数x是否存在，如果存在，则输出“m=x,index=”，否则输出“not be found!”。
如输入7，则输出“m=7,index=2”。

#include <stdio.h>
#define N 10
int fun(int a[],int m)
{
    int i=0,j=N-1,mid;
    while(i<=j)
    {
        mid=(i+j)/2;
        if(m==a[mid])
        {
            return 1;
            break;
        }
        else if(m>a[mid]) i=mid+1;
        else j=mid-1;
    }
    if(i>j) return 0;
}
int main()
{
    int i,a[N]={-3,4,7,9,13,45,67,89,100,180},k,m;
    printf("a数组中的数据如下：");
    for(i=0;i<N;i++) printf("%d ",a[i]);
    printf("enter m:");
    scanf("%d",&m);
    k=fun(a,m);
    if (k>0)
        printf("m=%d,index=%d\n",m,k);
    else
        printf("not be found!\n");
    return 0;
}