利用二分法查找数字，代码实现如下

首先是要顺序的数字，如果乱序，可以先采用冒泡排序后，再采用二分法。如果嫌麻烦也可以看我昨天发的那个代码，但是对于大量数据就需要一定时间。二分法可以很快地完成✅

#include<stdio.h>
int main()
{
	int k=7;//给定查找值，也可以用scanf()自己输入
	int arr[]={1,2,3,4,5,6,7,8,9,10};//给定一个有序的数组
	int sz=sizeof(arr)/sizeof(arr[0]);//sz代表数组内有多少个元素
	int left=0;//给一个左下标
	int right=sz-1;//给一个右下标
	while(left<=right)//当左下标小于等于右下标时进入循环
	{
		int mid=(left+right)/2;//计算中间元素的下标
		if(arr[mid]>k)//利用中间下标和查找值的比较来判断在中间值的左边还是右边
		{
			right=mid-1;//大于时右下标减一
		}
		else if(arr[mid]<k)//判断同理
		{
			left=mid+1;//小于时左下标加一
		}
		else
		{
			printf("找到了，下标是%d\n",mid);//当arr[mid]=k时。查找成功
			break;//跳出循环
		}
	}
	if(left>right)//在while中找不到时，输出找不到
	{
		printf("找不到\n");
	}
	return 0;
}