（C语言）实现一个整形有序数组的二分查找

二分法又称折半法，在一个有序数组中寻找一个目标数 通过折半的方式查找的方法相比于逐项查找的方法效率更高。

实现方法简述：首先拿到一个有序的数组，求出该数组的一个元素个数 利用sz=sizeof（arr）/sizeof(arr[0])求得，然后可知第一个元素的下标left 和最后一个元素的下标 right=sz-1；求得一个中间下标 mid=（left+right）/2,利用arr[mid] 的元素值和目标数target做比较：如果target>arr[mid],则说明目标数target在arr[mid]的右边，那么此时 left=mid+1；同理如果target则说明目标数target在arr[mid]的左边，那么此时 right=mid-1；若arr[mid]=target则刚好找到目标数target；在此基础上进行循环直到找到为止；但是会有另一种情况，如果目标数数target不在此有序数组中怎么办？答案是 我们需要在循环条件上定义一个条件即 left<=right,如果不满足该条件则程序报错；

二分法代码演示如下：

#include
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10};
	int sz = sizeof(arr) / sizeof(arr[0]);
	int target = -1;
	int left = 0;
	int right = sz - 1;
	int mid = -1;
	printf("请输入目标数target>:");
	scanf("%d", &target);
	while (left <= right)//判断条件
	{
		mid = (left + right) / 2;
		if (arr[mid] > target)
		{
			right = mid - 1;
		}
		if (arr[mid] < target)
		{
			left = mid + 1;
		}
		if (arr[mid] == target)
		{
			printf("目标数的下标为arr[%d]", mid);
			break;//找到了立马打印 跳出循环
		}
	}
	if (left > right)
		printf("该数不存在");
	return 0;
}

代码调试结果如下：