使用二分查找在有序数组中查找具体的某个数字n

在一个有序数组中查找具体的某个数字n。（二分查找）
做这道题我们要有一个思想就是，
每次查找可以去除数组中一半的数字，那么去除呢？
很简单因为我们要找的数字在有序数列，我们找数组中间值就可以了，用中间值与我们要找的数比较
假设我们的数列是有序递增数列
如果中间值大于要找的数，那我们就在中间值的左边查找
如果中间值小于要找的数，那我们就在中间值的右边查找

#include <stdio.h>
int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int key = 7;//假设7是我们要找的数
	int left = 0;//数组最左边的下标
	int right = sizeof(arr)/sizeof(arr[0])-1;//数组最右边的下标
	//因为数组下标是以0开始的，所以数组最后一个元素等于数组长度减去一
	int mid = 0;//中间值
	int flag = 0;//记录我们找没找到，我们要找的数，
	//如果找到了，就给他赋值 1 ，如果没找到则不变

	//左下表一定要 <= 右下标，如果坐标>右下标那么我们找的数就重复了，程序就进入了死循环
	while (left<=right)
	{
		mid = (left + right) / 2;
		if (arr[mid] > key)
		{
			right = mid - 1;
			//如果数组中间值大于我们要找的数，就让右边的数 == 中间值 - 1
		}
		if (arr[mid] < key)
		{
			left = mid + 1;
			//如果数组中间值小于我们要找的数，就让左边的数 == 中间值 + 1
		}
		if (arr[mid] == key)
		{
			printf("找到了，在数组中的下标为%d\n",mid);
			flag = 1;//找到了我们就给它赋值 1 
			break;
		}
	}
	if (0 == flag)
	{
		printf("没找到\n");
	}
	return 0;
}