Question

一个数组，用二分法怎么查找一个数的某个位

Answer 1

以下是一个例子，你可以参考一下：
bool find(int*,int,int);
void main()
{
int x;
int a[10] = {1,2,3,4,5,6,7,8,9,10};
printf("请输入要查找的数字：");
scanf("%d",&x);
if(find(a,10,x))
printf("找到了%d.",x);
else
printf("没有找到%d.",x);
}

bool find(int * a,int len,int x)
{
if(len == 1 && *a != x)
return false;
if(a[len/2] == x)
return true;
else if(a[len/2] < x)
return find(a+len/2,len-len/2,x);
else
return find(a,len/2,x);
}