#include<stdio.h>
int binary_search(int arr[], int k)
{
	int sz = sizeof(arr) / sizeof(arr[0]);//求元素个数
	int left = 0;//定义左下标
	int right = sz - 1;//定义右下标
	while (left <= right)
		//使用while循环判断左是否小于等于右下标，若是则进入循环，循环完之后，若找到下标，则返回此下标，还是找不到条件，则返回-1
	{
		int mid = (left + right) / 2;//定义中间下标
		if (arr[mid] < k)//如果中间下标对应的值小于要查找的值，则左下标+1
		{
			left = mid + 1;
		}
		else if (arr[mid] > k)//如果中间下标对应的值小于要查找的值，则右下标-1
		{
			right = mid - 1;
		}
		else如果中间下标对应的值等于要查找的值，则返回此下标
		{
			return mid;
		}
	}
	return -1;
}
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 7;
	int ret = binary_search(arr, k);//调用 binary_search函数
	if (ret == -1)
	{
		printf("找不到");
	}
	else
	{
		printf("找到了，下标是：%d\n", ret);
	}
	return 0;
}

这段代码的输出总是输出“找不到”，原因在于
int sz = sizeof(arr) / sizeof(arr[0]);//求数组长度
这行代码放在函数体里面，因为形参接收时用的指针，此时指针的大小是4，所以这行代码sz始终为1。
解决办法：将int sz = sizeof(arr) / sizeof(arr[0]);//求数组长度
这行代码放入main函数里，并且增加参数，sz
改正后：

#include<stdio.h>
int binary_search(int arr[], int k,int sz)
{
	int left = 0;//定义左下标
	int right = sz - 1;//定义右下标
	while (left <= right)
		//使用while循环判断左是否小于等于右下标，若是则进入循环，循环完之后，若找到下标，则返回此下标，还是找不到条件，则返回-1
	{
		int mid = (left + right) / 2;//定义中间下标
		if (arr[mid] < k)//如果中间下标对应的值小于要查找的值，则左下标+1
		{
			left = mid + 1;
		}
		else if (arr[mid] > k)//如果中间下标对应的值小于要查找的值，则右下标-1
		{
			right = mid - 1;
		}
		else如果中间下标对应的值等于要查找的值，则返回此下标
		{
			return mid;
		}
	}
	return -1;
}
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 7;
	int sz = sizeof(arr) / sizeof(arr[0]);//求元素个数
	int ret = binary_search(arr, k,sz);//调用 binary_search函数
	if (ret == -1)
	{
		printf("找不到");
	}
	else
	{
		printf("找到了，下标是：%d\n", ret);
	}
	return 0;
}

此时可以正确找到下标，下标是6