二分查找法/折半查找法

注意：此方法只适用于有序数组的查找，如果数组无序，先进行排序再进行后续的查找。
二分查找/折半查找的思路：由数组的最左边下标0和最右边下标(数组大小-1)确定数组的中间下标mid，通过arr[mid]和要查找的元素进行比较，来判断要查找的元素的具体位置。如果要查找的元素比中间值arr[mid]小，那么查找的区间就缩小到arr[0]到arr[mid-1]，如果要查找的元素比中间值arr[mid]大，那么查找的区间就缩小到arr[mid+1]到arr[sz-1]，然后不断进行这样的操作，直到找到该元素或者循环条件不满足，停止循环。

具体代码：(注释写的很详细，也有很多细节！)

int Bin_search(int arr[], int sz,int k)    //二分查找函数
{
	int left = 0;
	int right = sz - 1;

	while (left <= right)	//只有当left和right中间有元素或者left=right的时候才能进行查找
	{
		int mid = left + (right - left) / 2;//在一定程度上能防止整形溢出
		if (arr[mid] > k)	//要找的元素k小于中间值，说明要找的元素可能在中间值mid的左边
		{
			right = mid - 1;
		}
		else if (arr[mid] < k)//要找的元素k大于中间值，说明要找的元素在中间值mid的右边
		{
			left = mid + 1;
		}
		else
		{
			return mid;	//最后返回mid，也就是要找的元素的下标
		}
	}
	if (left > right)
		return -1;	//只要没找到的返回值不是数组元素的下标就可以，这里设成-1，因为数组的下标是没有-1的
}

int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };//有序数组
	int k = 0;	
	scanf("%d", &k);	//输入要查找的元素
	int sz = sizeof(arr) / sizeof(arr[0]);    //数组的大小
	int ret = Bin_search(arr,sz,k);		//传过去数组首元素的地址，数组的大小和要查找的元素
	if (ret != -1)	//如果返回值不是-1，就是找到了
	{
		printf("找到了，下标是%d\n", ret);
	}
	else
	{
		printf("找不到\n");
	}
	return 0;
}