C语言 二分法查找

先算出数组元素个数 （可通过sizeof） 

然后得到数组中间数下标

让所找数与中值作比较，若偏小则中值下标加1向所找值靠近，反之则减一向中值靠近

 

 

代码如下 

#include<stdio.h>
int binary_search(int arr[],int k,int sz)
{
	int left = 0;
	int right = sz - 1;
	while (left <= right)
	{
		int mid = (left + right) / 2;
	 //先取中值
	 //然后中值和所找值比较大小
		if (arr[mid] < k)
			left = mid + 1;
		//小于所找值，中值从左往右靠近所找值
		else if (arr[mid] > k)
			right = right - 1;
		//大于所找值，中值从右往左靠近所找值
		else
			return mid;
		//等于，返回所找值
	}
	return -1;
	//找不到所找值
}
int main()
{

//  二分法查找
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 9;
	int sz = sizeof(arr) / sizeof(arr[0]);
	//求数组中元素个数
	int ret = binary_search(arr, k,sz);
	//发送给函数一个数组的头地址
	if (ret == -1)
		printf("找不到指定数字\n");
	else
		printf("找到了，结果为：%d\n",arr[ret]);
return 0;
}