全网最易懂的解题——C语言“二分查找”

如果我们现在有一组数字，然后我们有一个目标数字，那么我们怎么找到它呢

一个一个试总能试到吧，当然如果数字个数少我们可以一个一个试，10个数字我们最多也就试10次嘛

//查找数字
int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int target = 6;

	for (int i = 0; i < 10; i++)
	{
		if (arr[i] == target)
		{
			printf("找到了，目标数是：%d", arr[i]);
		}
	}
	return 0;
}

 但是如果这时候我们要查找10000个数字，当然计算机处理一万个数字也很快，那么十万个数字百万个数字呢，又或者是我们国家要从身份证上找一个人呢，那么多数字计算机用穷举也要计算很久，所以我们就要优化我们的代码，提高查找效率。

二分查找：

顾名思义将每次查找将范围缩减二分之一

有了以上思路是不是就很像之前讲过的猜数字游戏呢 。这样就减少了很多查找的次数，每次查找都会直接排除掉一半的需要查找数，查找的数字数量越多，代码效率的提升越高 。

//二分查找
int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int target = 6;

	int left = 0;//左下标
	int right = 10 - 1;//右下标：元素个数-1，用sz计算出来更好
	
	//是不是也存在着数组中不存在目标数的可能
	while (left <= right)//当左下标大于右下标时，说明数组中不存在目标数
	{
		int mid = (left + right) / 2;
		if (arr[mid] < target)
		{
			left = mid + 1;
		}
		else if(arr[mid] > target)
		{
			right = mid - 1;
		}
		else if(arr[mid] = target)
		{
			printf("找到了，目标数是：%d", arr[mid]);
			break;
		}
	}
	//如果走完上面的循环还没找到目标数，左下标是不是就会大于右下标
	if (left > right)//当然你也可以增加一个flag作为开关来判断
	{
		printf("这组数中不存在目标数");
	}
	return 0;
}

还有不懂的评论区提问哦，如果觉得有帮助请点个赞~