#include<cstdio>
int n,a[1000],m;
int jc(int x,int y){
int k;
k=(x+y)/2;
if(a[k]==m)
printf("then num in %d\n",k);
if(x>y)
printf("no find\n");
else{
if(a[k]<m)
jc(k+1,y);
if(a[k]>m)
jc(x,k-1);
}
}
int main(){
int x,y,i;
scanf("%d",&n);
x=1;
y=n;
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
scanf("%d",&m);
jc(x,y);
puts("");
return 0;
}
二分查找
最新推荐文章于 2023-05-28 13:59:52 发布