#include<stdio.h>
int main()
{int a[]={1,2,3,4,5,6,7,8,9};
int num=5;
int left=0;
int right=sizeof(a)/sizeof(a[0])-1;
while(left<=right)
{int mid=(right+left)/2;
if(num==a[mid])
{printf(“找到了。下标是%d\n”,mid);break;}
else if(num<a[mid]){ right=mid-1;}
else if(num>a[mid]){ left=mid+1;}
}
}