傻瓜式讲解二分查找

二分查找用于有序数组的查找。
比如说一个有序数组，是按照如下顺序排的：

1 2 3 4 5 6 7 8 9 10

在这个数组里面，假设要查找数字7。

这里定义左边为 left 右边为 right 中间是 mid

二分查找是按照数组的下标查找，先按照下标，来找出数组中间位置的下标，然后拿中间位置的数去和要找的数比较，如果中间这个数小，就说明要找的数在右半部分，如果中间这个数大，那就说明要找的数在左边。如果一样大的话，就说明找到了。如下图：

这里就是第一次找到的中间的下标，是4

在这里发现，5还是比要找的7要小，所以 left 要+1，这样的话，范围就变成了右边那半部分。然后继续执行二分一次：

这次对应的mid就是8，比7大。所以 right 要 - 1 ，right = 6 因为这样就又把范围缩了回来。然后继续执行二分，mid = 5 。

这里之后 mid 等于 5 还是比7小，所以 left 再 +1 ，left 就是6，然后继续二分，这样的话，mid 就是 6 。

所以这里就找到了7，然后返回下标6 就好了。代码如下：

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

在代码里面定义一个flag ，当最后找到的时候，就把flag置为1，然后在外面加 if 判断。就能输出有没有找到这个数。