有十个数存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中第几

Answer 1

#include <stdio.h>
int main()
{
int i,a[10],low=0,high=9,x,n;//用二分法查找数首先数组是已经排好序的
printf("请输入需要查找的数：\n");
scanf("%d",&n);
printf("请输入数组中的十个元素：\n");
for(i=0;i<10;i++) scanf("%d",&a[i]);
while(low<high)
{
x=(low+high)/2;
if(a[x]<n) low=x+1;
else if(a[x]>n) high=x-1;
else break;
}
if(low<high) printf("%d在数组中的第%d个数\n",n,x+1);
else printf("数组中无此数\n");
return 0;
}
试试看我这代码，仅供参考