#include<stdio.h>
int main()
{
  int arr[] = { 1,2,3,4,5,6,7,8,9 };
  int left = 0;
  int right = sizeof(arr)/sizeof(arr[0])-1;//计算数组的元素个数，但是由于数组下标由0开始，所以-1得到数组最后一位元素的下标
//要注意的是，如果这个部分int right = sizeof（arr）/sizeof(arr[0])，也就是没有减一的情况，
//相应的下面循环部分的条件就要改为left<right，
//因为这种写法的right是数组最后一个元素的下一个int类型数据的下标，也就是出现了越界访问，这时的left就不可能出现等于right这种情况。
    int mid = 0;
  int input = 0;
  printf("请输入您要查找的数字:>");
  scanf("%d", &input);
  while (left <= right)//当right = left时mid也有可能等于input所以要用<=
  {
    mid = left + (right - left) / 2;//用left+(right-left)/2,而不用(left+right)/2是担心后者(right+left)的值过大超过了整形的取值范围造成溢出，使结果不准确
    if (arr[mid] == input)
    {
      printf("找到了，下标为%d\n", mid);
      break;
    }
    if (arr[mid] > input)//input<arrr[mid]说明input在mid的左侧，所以将right = mid继续在左侧进行寻找。
    {
      right = mid;
    }
    if (arr[mid] < input)//input>arrr[mid]说明input在mid的右侧，所以将left = mid继续在右侧进行寻找。
    {
      left = mid;
    }
  }
  return 0;
}