c语言中二分查找

       二分查找的原理就是，前题必须是一组有序的数组排列的，取数组最左边的下标为left，最右边的下标为right，通过左右两边的下标计算中间mid，比较查找的值与中间的大小，如果比中间的值大，继续左边的下标继续右移动，移动到mid的右边一位，如果比中间的值小反之，这样继续比较可以至少查找的数量，提高查找速度，直到找到要查找的数。

int main()
{

  int k=0;
  int arr[]={1,2,3,4,5,6,7,8,9,10};
  scanf("%d",k);
  int sz=sizeof(arr)/sizeof(arr[0]);
  int left=0;
  int right=sz-1;
  while(left<=right){
  int mid=(left+right)/2;
  if(arr[mid]>k)
{
   right=mid-1;
}
else if(arr[mid]<k){
   left=left+1;
 
}else{
printf("找到了%d",mid);
break;
}
}
if(left>right)
printf("查找不到")；
return 0;
}