自定义函数（有序数组）二分查找

二分查找

#include <stdio.h>
#include <stdlib.h>

int check_year(int arr[], int k, int left, int right)　　//二分查找函数
{

int mid = 0;
while(left<=right)
{
    mid = left+(right-left)/2;　　　//用小数加上大数与小数差值的一半，这样加可以避免溢出
    if(k>arr[mid])
    {
        left = mid+1;
    }
    if(k<arr[mid])
    {
        right = mid-1;
    }
    if(k==arr[mid])
    {
        return 1;
    }
}
return 0;

}

int main()
{

int arr[10] = {1,2,3,4,5,6,7,8,9,10};
int sz = sizeof(arr) / sizeof(arr[0]);　　//计算数组长度
int k = 0;
printf("请输入需要查找的数：");
scanf("%d",&k);
if(check_year(arr, k, 0, sz-1))　　//根据函数的返回值确定是否找到了这个数
    printf("找到了这个数！");
else
    printf("没有找到这个数！");
//printf("Hello world!\n");
return 0;

}