Question

应用折半查找法从存有n个整数的a数组中对关键字m进行查找，若找到，返回其下标值；反之，返回-1。

这是一道C语言的题目

Answer 1

//我这里只是定义了又10个元素的数组
#include<stdio.h>
void main()
{
int a[10]={0,10,12,23,24,35,41,51,62,71};
int low=0,mid,high=9,b,i=-1;
printf("请输入你要查找到数： ");
scanf("%d",&b);

do{if(b==a[9])
{
i=9;break;
}
mid=(low+high)/2;

if(b<a[mid])
high=mid;
else
if(b>a[mid])
low=mid;
else
i=mid;
}while(b!=a[mid]);
if(i==-1)
printf("-1\n");
else
printf("该数在数组中的位置为%d",i+1);
}