二分 查找

问：如何在有序数组中查找一个数；

答：二分查找；

目录：

<1:二分查找思想；

<2:怎样实现二分查找；

<3:具体实现二分查找的代码；

<1:

在一个有序的数组中如何查找数组中某一个元素；一般来说我们会采取对半的区间去猜，比如一件商品100元，第一次猜会猜50；如果说高了，接着猜25，如果还高，再对半猜下去。如果第一次猜50说低了，接着猜75，如果还低，接着对半猜上去；这是日常生活中的对半猜想，运用到编程中也同样可以；

<2:

<1>:先建立一个有序数组，通过左下标和右下标用来缩小数组区间，对要寻找的数进行取地址；（左下标是0，右下标则需要借助sizeof来表明；具体代码如下）  

int main()//二分查找，
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int left = 0;
	int right = sz - 1;
	int n=0;
	scanf("%d", &n);
	int mid =0;

<2>:建立中间值，用left和right来表示中间值；

 如果中间值大于要查找的数，那么left就要右移，left=mid+1；如下图所示；

 同样，如果中间值小于要查找的数，那么right就要左移，right=mid-1;如下图所示；

 综上，这是一次二分查找的过程及思想，但是，现实问题中一次二分查找不足以解决问题，所以需要使用循环while，其循环条件则是left<=right；如果左下标大于右下标则不符合题意，直接打印没找到，具体代码如下；

while (left <= right)
	{
		int mid = (left + right) / 2;//当left和right很大时，会发生整形越界；
      int mid=left+(right-left)/2; //防止整形越界；

		if (arr[mid] < n)
		{
			left=mid+1;
		}
		else if (arr[mid] > n)
		{
			right = mid - 1;
		}
		else
		{
			printf("找到了，下标是:%d",mid);
			break;
		}
	}
	if (left > right)
	{
		printf("没找到");

	}
	return 0;
}

 至此二分查找的思想及相关步骤以我之力呈现出来，如有不足之处，请各位大佬指教；我将整体代码放在下面，

int main()//二分查找，
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int left = 0;
	int right = sz - 1;
	int n=0;
	scanf("%d", &n);
	int mid =0;
	while (left <= right)
	{
		int mid = (left + right) / 2;//当left和right很大时，会发生整形越界；
      int mid=left+(right-left)/2; //防止整形越界；

		if (arr[mid] < n)
		{
			left=mid+1;
		}
		else if (arr[mid] > n)
		{
			right = mid - 1;
		}
		else
		{
			printf("找到了，下标是:%d",mid);
			break;
		}
	}
	if (left > right)
	{
		printf("没找到");

	}
	return 0;
}