二分查找先输入数据库的个数再一一录入数据然后输入要查找对象的个数再一一录入对象最后依次输出对象是否在数据库中的结论

最新推荐文章于 2022-07-05 15:59:47 发布

原创最新推荐文章于 2022-07-05 15:59:47 发布 · 328 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用二分查找算法来判断元素是否存在于已排序数组中的C语言程序。该程序首先从标准输入读取两个整数数组，第一个数组为已排序的整数集合，第二个数组包含待查找的元素。对于每个待查找的元素，程序利用二分查找确定其是否存在于第一个数组中，并输出相应的查找结果。

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

#include<stdio.h>
#include<math.h>
int a[100000]={0};
int b[100000]={0};
int c[100000]={0};
int main()
{
int num;
int n;
int i;
int left,right,middle;
int sum;
scanf("%d\n",&num);
for(i=0;i<num;i++)
{
if(i<num-1)
{
scanf("%d ",&a[i]);
}
else
{
scanf("%d\n",&a[i]);
}
}
scanf("%d\n",&n);
for(i=0;i<n;i++)
{
if(i<n-1)
{
scanf("%d\n",&b[i]);
}
else
{
scanf("%d",&b[i]);
}
}
sum=0;
while(sum<=n)
{
left=0;
right=num;
while(left<=right)
{
middle=(left+right)/2;
if(b[sum]==a[middle])
{
c[sum]=1;

break;
}
else if(b[sum]>a[middle])
{
left=middle+1;
}
else if(b[sum]<a[middle])
{
right=middle-1;
}
}
sum=sum+1;
}
for(i=0;i<n;i++)
{
if(c[i]==0)
{
printf("No\n");
}
if(c[i]==1)
{
printf("Yes\n");
}
}
return 0;
}