15个数按从小到大的顺序存放数组b中，现从键盘输入一个数n，利用折半查找法，找出数组中与该数相等的位置

思路如下：
折半意味着每次将范围缩小一半，不妨设left为左端点，right为右断点，mid=(left+right)/ 2为中点。若b[mid]=a,则结束循环输出结果，若b[mid]right为止。
以下是程序代码：

#include
void main()
{
int b[]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};
int a,left,right,mid,flag;
printf(“请输入需要查找的数：\n”);
scanf("%d",&a);
left=0;right=14;flag=-1;
while(left<=right)
{
mid=(left+right)/2;
if(ab[mid])
{
flag=1;
break;
}
else if(a>b[mid])
left=mid+1;
else
right=mid-1;
}
if(flag1)
printf(“该数在数组中第%d位\n”,mid);
else
printf(“数组中无此数\n”);
}
以下是程序测试结果：