【C语言中】写一个函数，输入数字，实现一个整形有序数组的二分查找具体输入的这个数字

#define _CRT_SECURE_NO_WARNINGS 1

//写一个函数，实现一个整形有序数组的二分查找具体输入的这个数字
//如果找到了返回这个数的下标，找不到返回-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 = (right + left)/2;
		if (arr[mid]>k)
		{
			right = mid - 1;
		}
		else if (arr[mid]<k)
		{
			left = mid + 1;
		}
		else
		{
			return mid;
		}
	}
	return -1;
}

int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	printf("请输入数字：");
	scanf("%d", &k);
	int ret = binary_search(arr, k, sz);
	if (ret == -1)
	{
		printf("找不到指定数字\n");
	}
	else
	{
		printf("找到了，指定数字下标是：%d\n",ret);
	}
	return 0;
}

运行结果：

上述代码为正确代码，在VS 2022环境下运行。

因为博主为初入C语言，这是写博客的第一篇代码，请多指教，以后还会持续更新一些代码和算法，互相学习借鉴。

错误代码如下：（解释：形式参数是指函数名后括号中的变量，因为形式参数只有在函数被调用的过程中才实例化（分配内存单元），所以叫形式参数。形式参数当函数调用完成之后就自动销毁了。因此形式参数只在函数中有效。真实传给函数的参数，叫实参。实参可以是：常量、变量、表达式、函数等。）

#define _CRT_SECURE_NO_WARNINGS 1

//写一个函数，实现一个整形有序数组的二分查找具体某个数
//如果找到了返回这个数的下标，找不到返回-1

#include<stdio.h>

int binary_search(int arr[], int k)//实质上arr是一个指针，而不是数组
                                    //仅仅是传过去数组的首元素地址，所以实现不了想要的结果
{
	int left = 0;
    int sz = sizeof(arr) / sizeof(arr[0]);//此时这里求得的数组个数为1，不能得到元素的个数
	int right = sz - 1;
	while (left<=right)
	{
		int mid = (right + left)/2;
		if (arr[mid]>k)
		{
			right = mid - 1;
		}
		else if (arr[mid]<k)
		{
			left = mid + 1;
		}
		else
		{
			return mid;
		}
	}
	return -1;
}

int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 0;
	printf("请输入数字：");
	scanf("%d", &k);
	int ret = binary_search(arr, k);//这里实参arr传到函数的形参是一个地址，具体是首元素的地址
	if (-1 == ret)
	{
		printf("找不到指定数字\n");
	}
	else
	{
		printf("找到了，指定数字下标是：%d\n",ret);
	}
	return 0;
}