13问答网 > 有15个已经排好序的数存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值

有15个已经排好序的数存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值

2025-03-13 07:00:12

推荐回答（1个）

回答1：

//希望对你又帮助，这题的方法很多，只有自己多去思考。祝你有所进步！
#include
void main()
{
int a[10]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};
int low=0,mid,high=15,b,i=-1;
printf("请输入你要查找到数： ");
scanf("%d",&b);
do{if(b==a[15])
{
i=14;break;
}
mid=(low+high)/2;
if(bhigh=mid;
else
if(b>a[mid])
low=mid;
else
i=mid;
}while(b!=a[mid]);
if(i==-1)
printf("该数不在数组中\n");
else
printf("该数在数组中的位置为%d",i+1);
}