#include
int main()
{
int arr[]={1,2,5,7,9,12,13,45,55,60};
int key=12;
int left=0;
int right=sizeof(arr)/sizeof(arr[0])-1;
while(left<=right) //如果这里改成<,循环该怎么写?
{
int mid=left+(right-left)/2;
if(arr[mid]==key)
{
printf("找到了!");
break;
}
else if(arr[mid]>key)
{
right=mid-1;
}
else
{
left=mid+1;
}
}
if(left>right)
printf("找不到\n");
return 0;
}