二分查找代码

#define  _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
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]);//计算出数组的个数并用函数"sz"表示
	int left = 0;//初始化最左边的常量坐标
	int right = sz - 1;//定义最右边的常量坐标就是数组的个数减1，定义了函数在[right,left]内有效
	int flag = 0;//定义一个flag函数，用于是否查找到输入值的位置，也用于判断输入值是否在我们给出的范围内
	while (left <= right)//区间是[]就是left<=right，区间是[）就是left < right
		/*查找某个元素在序号中是否出现，
		如果出现则返回出现的序号，
		如果不出现返回“错误”。
		也就是确定一个区间[x,x],
		需要查找的元素就是在x位置，
		如果没有这个元素确定出来的区间就是[x+1,x]，
		左边界大于右边界，也就是区间中不存在*/
	{
		int mid = (right + left) / 2;//定义二分查找中的中间值
		if (arr[mid] < k)//如果需要查找的值大于中间值
		{
			left = mid + 1;//函数最左端往右移一个位置
		}
		else if (arr[mid] > k)//如果需要查找的值小于中间值
		{
			right = mid - 1;//函数最右端往左移一个位置
		}
		else//else后面无需加条件
		{
			printf("找到了下标是%d\n", mid);
			flag = 1;
			break;
		}
	}
	if (flag != 1)
	{
		printf("错误");
	}
}