思路如下:
折半意味着每次将范围缩小一半,不妨设left为左端点,right为右断点,mid=(left+right)/ 2为中点。若b[mid]=a,则结束循环输出结果,若b[mid]<a<b[right],则令left=mid+1,若b[left]<a<b[mid],则令right=mid-1,一直循环以上过程直到left>right为止。
以下是程序代码:
#include <stdio.h>
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”);
}
以下是程序测试结果: