【二分查找】编写代码在一个整形有序数组中查找具体的某个数

编写代码在一个整形有序数组中查找具体的某个数，找到了就打印数字所在的下标；找不到则输出：找不到

二分查找（折半查找）的查找过程：
首先，假设表中元素是按升序排列，将表中间位置记录的数字与想要查找的数字进行比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成左、右两个子表，如果中间位置记录的数字大于想要查找的数字，则进一步查找左一子表，否则进一步查找右一子表。重复以上过程，直到找到满足条件的数字，则查找成功，或直到子表不存在为止，此时查找不成功。

代码如下：

#include <stdio.h>

int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };//定义一个整形有序数组
	int k = 0;//想要查找的数
	int len = 0;
	scanf("%d", &k);
	int left = 0;//数组左下标
	len = sizeof(arr) / sizeof(arr[0]);//求数组的长度
	int right = len - 1;//数组右下标
	while (left <= right)
	{
		int mid = 0;
		mid = (left + right) / 2;
		if (arr[mid] < k)//当中间值小于要找的数时，说明k在中间值的右边，调整左下标
		{
			left = mid + 1;
		}
		else if(arr[mid] > k)//当中间值大于k时，说明k在中间值的左边，调整右下标
		{
			right = mid - 1;
		}
		else //中间值等于k
		{
			printf("找到了，下标为：%d\n", mid);
			break;
		}
	}
	if (left > right)//左下标大于右下标
	{
		printf("找不到\n");
	}
	return 0;
}

运行结果如下：