代码:
#include<stdio.h>
int find(int *a,int n,int x)
{
int *p=a;
int max=n-1;
int min=0;
int mid;
int num=0;
while(min<=max)
{
mid=(max+min)/2;
printf("mid=%d\n",mid);
num++;
if(p[mid]>x)
max=mid-1;
else
if(p[mid]<x)
{
min=mid+1;
}
else
{ printf("查找进行了 %d 次\n",num);
return mid;
}
}
}
void main(){
int a[1000]={0};
int m=0;
int i;
for(m;m<1000;m++)
{
a[m]=m+1;
}
i=find(a,1000,724);
// printf("%d\n",a[i]);
}