二分搜索

最新推荐文章于 2021-11-22 16:31:46 发布

碳酸钙的01妖精

最新推荐文章于 2021-11-22 16:31:46 发布

阅读量160

点赞数

分类专栏： c++ 二分

本文链接：https://blog.youkuaiyun.com/xigongdali/article/details/80852683

版权

c++ 二分专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种使用C语言实现的二分搜索算法，并通过一个具体的程序实例展示了如何进行数值查找。该算法适用于已排序的数组，能高效地确定目标值是否存在。

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

二分搜索

#include <stdio.h>
#include <stdlib.h>
#define MAXN 200000
int a[MAXN];
int n,m;
int BinarySearch(int x)
{
   int flag=0;
   int left=1;
   int right=n;
   while(left<=right)
   {
       int mid=(left+right)/2;
       if(a[mid]==x)
     {
        flag=1;
        return flag;
     }
     if(a[mid]>x)
     right=mid-1;
     else
     left=mid+1;
   }
   return flag;
}
int main()
{
   int i;
   scanf("%d",&n);
   for(i=1;i<=n;i++)
   {
     scanf("%d",&a[i]);
   }
   scanf("%d",&m);
   for(i=1;i<=m;i++)
   {
       int a;
       scanf("%d",&a);
       int flag=BinarySearch(a);
       if(flag==1)
       printf("Yes\n");
       else
       printf("No\n");
   }
   return 0;
}