C语言练习之二分法

#include<stdio.h>
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9 };
	int left = 0;
	int right = sizeof(arr)/sizeof(arr[0])-1;//计算数组的元素个数，但是由于数组下标由0开始，所以-1得到数组最后一位元素的下标
//要注意的是，如果这个部分int right = sizeof（arr）/sizeof(arr[0])，也就是没有减一的情况，
//相应的下面循环部分的条件就要改为left<right，
//因为这种写法的right是数组最后一个元素的下一个int类型数据的下标，也就是出现了越界访问，这时的left就不可能出现等于right这种情况。
    int mid = 0;
	int input = 0;
	printf("请输入您要查找的数字:>");
	scanf("%d", &input);
	while (left <= right)//当right = left时mid也有可能等于input所以要用<=
	{
		mid = left + (right - left) / 2;//用left+(right-left)/2,而不用(left+right)/2是担心后者(right+left)的值过大超过了整形的取值范围造成溢出，使结果不准确
		if (arr[mid] == input)
		{
			printf("找到了，下标为%d\n", mid);
			break;
		}
		if (arr[mid] > input)//input<arrr[mid]说明input在mid的左侧，所以将right = mid继续在左侧进行寻找。
		{
			right = mid;
		}
		if (arr[mid] < input)//input>arrr[mid]说明input在mid的右侧，所以将left = mid继续在右侧进行寻找。
		{
			left = mid;
		}
	}
	return 0;
}