C语言：整形有序数组中查找具体的某个数(二分查找)

#include<stdio.h>
#include<string.h>
int main()
{
  int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
  int right = sizeof(arr)/sizeof(arr[0]);  //这里用arr10个数字除以一个arr的大小
  int left = 0;                            //定义最左边的下标
  int k = 3;                               //找的数
  int mid = (left + right) / 2;            //中间数 == 找的数
  int flag = 1;                            //采用flag如果找到了flag=1，找不到flag=0 
  while (left <= right)                    //利用循环 当left <= right 就继续找
  {
    if (k == arr[mid])                   //找到了
    {
      printf("找到了，下标为：%d\n", mid);
      flag = 1;
      break;
    }
    else
    {
      flag = 0;       
      if (k > arr[mid])                //找到的数小了
      {
        left = mid + 1;
      }
      else                             //大了
      {
        right = mid - 1;
      }
    }
    mid = (left + right) / 2;            //注意
  }
  if (flag == 0)
  {
    printf("找不到\n");
  }
  return 0;
}
//如果数组很大的话用mid = (left - right) / 2 + left;