该代码示例展示了如何在已排序的整数数组中使用二分查找法寻找一个特定数值。程序首先初始化一个包含9个元素的数组，然后从用户那里接收输入的数据，通过不断调整搜索范围，最终确定目标数值在数组中的位置，或者在找不到时输出“查无此数”。
#include<stdio.h>
int main()
{int a[9]={1,5,6,8,13,15,16,19,20};
int x,low=0,mid,high=8,loc=-1;
scanf("%d",&x); //输入数据
while(low<=high) //左边界不能超过右边界，否则循环结束
{mid=(low+high)/2;
if(x<a[mid])
high=mid-1;//x小于中间元素，去掉数列右半边
else if(x>a[mid])
low=mid+1;
else {loc=mid;break;}
}
if(loc==-1)
printf("查无此数！");
else
printf("%d所在数列的位置：%d",x,loc+1);
}
325
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
