二分法查找

        日常生活中，常常发生一些事，比如在班级活动时，可能会进行猜数字游戏，又比如日常生活中，朋友或家人买了一件衣服，让你猜价格是多少，这时我们会有以下几种选择：

1.从1开始，往后依次猜。

2.随便猜一个数，之后再从对方的提示中折中重新猜，最后找到答案。

很明显，第一种方法太消耗时间，我们都会优先采用第二种方法，那么，这种方法如何用C语言来实现呢？

首先，我们会想到创建一个数组，用来存放我们需要猜测的数的一个模糊范围

这里我们创建一个一维数组

int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };

 接下来，就需要进行查找了，我们首先创建变量

1，创建左右下标的变量（其中sizeof用来计算数组的长度，由于变量是下标，因此-1）。

2，创建需要寻找的下标。

3，创建中间值。

代码如下：

int left = 0;
int right = sizeof(arr) / sizeof(arr[0]) - 1;
int key = 0;
int mid = 0;
scanf("%d",&key);

 进行二分查找

思路：

1.一般来说，我们是不能一次就找到的，因此需要循环，这里我们使用while循环。

2.如何找下标呢，我们只需要将定义的mid下标所对应的值与key进行比较，如果arr[mid]<key，就说明要找的值在mid的右边，就把左下标加到mid的右边，再次比较，直到找到为止，如果arr[mid]>key，也是一样的道理，将右下标放在mid的左边即可。

代码如下：

	while (left <= right)
	{
		mid = (left + right) / 2;//计算中间值
		if (arr[mid] < key)
			left = mid + 1;
		else if (arr[mid] > key)
			right = mid - 1;
		else
			break;
	}

完整代码 ：

#include<stdio.h>

int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int left = 0;
	int right = sizeof(arr) / sizeof(arr[0]) - 1;
	int key = 0;
	int mid = 0;
	scanf("%d", &key);
	while (left <= right)
	{
		mid = (left + right) / 2;
		if (arr[mid] < key)
			left = mid + 1;
		else if (arr[mid] > key)
			right = mid - 1;
		else
			break;
	}
	if (left <= right)
		printf("找到了，下标是%d\n", mid);
	else
		printf("找不到\n");
}

运行结果：