#include <stdio.h>
int main()
{
int x,y;
printf("请定义数组中元素数量:");
scanf("%d",&x);
int a[x];
printf("请输入元素:");
for(y=1;y<=x;y++)
{
scanf("%d",&a[y]);
}
int l=1;
int n;
printf("请输入数字:");
scanf("%d",&n);
int m;
int z=sizeof(a)/sizeof(a[0]);
int r=z;
while(l<=r)
{
m=(l+r)/2;
if(a[m]>n)
{
r=m-1;
}
else if(a[m]<n)
{
l=m+1;
}
else
{
printf("该数组中含有该数字。");
break;
}
}
if(l>r)
{
printf("该数组中不含有该数字。");
}
return 0;
}
C语言利用二分法完成查找
于 2022-10-26 18:10:12 首次发布