二分查找一个元素

#include <stdio.h>
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };    //定义一个数组
	int k = 7;                                //定义要查询的数
	int sz = sizeof(arr) / sizeof(arr[0]);     //计算元素个数用sizeof 
	int left = 0;                             //左下标
	int right = sz - 1;                         //右下标
	while(left<=right)
	{
		int mid = (left + right) / 2;         //中间元素
		if (arr[mid] > k)
		{
			right = mid - 1;                //当中间元素大于查找值时，右下标等于中间元素-1
		}
		else if (arr[mid] < k)
		{
			left = mid + 1;                //当中间元素小于查找值时，左下标等于中间元素+1
		}
		else {
			printf("找到了，下标为%d", mid);
			break;
		}	
	}
	if (left > right)                //当循环不满足时，跳出循环，left>right时,执行
	{
		printf("找不到");
	}
	return 0;
}