之前我们已经使用正常的方式实现过二分查找，既然现在我们学习了函数，那有没有一种跃跃欲试的感觉，好，今天让我们来使用函数的方式实现二分查找吧
代码：
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
//创建函数，函数名为is_binary_search,作用是进行二分查找
int is_binary_search(int arr[], int n,int sz)
{
//设置左右下标
int left = 0;
int right = sz - 1;
while (left <= right)
{
//设置中间下标，这里我们考虑溢出，使用左下标加右下标减左下标的方式
int mid = left + (right - left) / 2;
//中间下标的三种情况
if (arr[mid] < n)
{
left = mid + 1;
}
else if (arr[mid] > n)
{
right = mid - 1;
}
else if (arr[mid] == n)
{
return mid;
}
}
//找不到的时候返回值为-1程序结束
if (left > right)
{
return -1;
}
}
int main()
{
int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
//计算数组中元素个数
int sz = sizeof(arr) / sizeof(arr[0]);
int k = 7;
//定义一个ret用来存放函数的返回值（这里的返回值为下标）
int ret = (is_binary_search(arr, k, sz));
if(ret == -1)
{
printf("找不到\n");
}
else
{
printf("找到了，下标是：%d\n", ret);
}
return 0;
}代码解释
我们将二分查找定义在函数is_binary_search里，这个函数的作用就是实现二分查找，大家不要看到is_binary_search之后感觉这个函数怎么这么长啊，是不是好难，其实不是这样，他是纸老虎，他只是一个函数名而已，我们给他起了一个名字来大概表示这个函数的作用，当然我们也可以给他起名为binary search，这些都是可以的。
首先我们在主函数中定义一个数组用来 存放我们等会要查找的元素，注意这里的元素必须是要按照顺序放在里面，这样我们才可以使用二分查找，我们通过sizeof操作符计算出数组中元素个数，这里我们使用strlen也是可以的，之后我们定义一个变量用来存放函数的返回值，这里我们认为返回值为下标，之后对下标进行输出。
我们进入函数中，首先我们设置函数的形参为arr，n，sz，这是我们传参时需要用到的变量，之后对左右下标进行设置，左下标left = 0，右下标需要注意一下我们不能直接上sz，sz中元素个数是10个，那么我们右下标是要从9开始才对，不要忘记我们下标是从0开始的。
之后我们设置中间下标，使用折半查找我们必须要找到中间下标，这里我们使用（left+right）/2也是可以的，但是这里会有一个溢出的问题，为了解决这个问题我们使用：左下标+（右下标-左下标）/2的方式来进行中间下标的求解，这里我们使用图片解释
好了，这样大家应该就看懂了吧，这里中间下标在left和right相加的时候就不会溢出了。
之后我们使用每次中间下标元素的大小与我们k值进行比较，在函数中与形参n值进行比较，如果n大了就把中间元素下标+1给左下标，如果n小了就把中间元素下标-1给右下标，直到找到元素n。这个时候我们将返回值设置为mid，找到我们要找的元素了，程序结束，输出找到了，下标为mid值。
如果没有找到的话，就是我们左下标比右下标要大的时候，我们将返回值设置为-1表示我们并没有找到我们要找的元素。
今天就到这里啦，加油加油！
