1-C语言-二分查找优化

问题描述：
        写一个二分查找函数，返回所查找值的下标，若找不到，则输出不存在。

思路：

1. 即在一个一维数组中，两个变量，从两端开始，向中间聚拢，每一次取中间量mid，让mid与想查找的值进行比对，如果值比a[mid]大，left=mid+1;（因为mid找小了，所以让left = mid+1，left从中间右边开始）.同理，比a[mid]小，right=mid-1;
2. 但当每次给mid赋值时，即——int mid =(left + right)/2，可能会存在数据错误现象，如果left和right值过大，接近int最大值，可能会导致数据错误，因此，我们采用int mid =left +(right-left)/2.即中间指针=左标记下标+左右标记距离的一半。
3. 整体思路：数组两头来两个标记，进行遍历，每一次遍历，计算mid中间标记的位置，定位好后，与所需要查找的值进行比对，从而给出相应判断。

代码如下：

#include <stdio.h>
//写一个二分查找函数
int search2(int *a,int sz,int w)
{
	int left = 0;
	int right = sz - 1;
	while (left <= right)
	{
		int mid = left + (right - left) / 2;//（right-left）/2是为了避免所取的中间值过大造成溢出，这个式子的意思是，先求出两端点之间的距离，然后除2，lft加上这一半。就是中间位置了。

		if (w > a[mid])
			left = mid + 1;
		else if (w < a[mid])
			right = mid - 1;
		else 
			return mid;
		left++;
		right--;
	}
	return -1;
}

int main()
{
	int a[] = {1,2,3,4,5,6,7,8,9,10};
	int sz = sizeof(a) / sizeof(a[0]);
	int w;
	printf("请输入你想查找的值\n");
	scanf("%d", &w);
	int n = search2(a,sz,w);
	if (n != -1)
		printf("您查找的%d,在数组下标的%d位置处", w, n);
	else
		printf("您查找的数值不存在\n");

	return 0;
}