函数中二分法的运用

#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=mid-1;
    }
    else {
        return mid;
    }
    }
    return -1;
}
int main(){
//二分查找
//在一个有序数组中查找具体某个数
//如果找到返回下标，找不到返回-1
    int arr[]={1,2,3,4,5,6,7,8,9,10};
    int k=10;
    int sz=sizeof(arr)/sizeof(arr[0]);
    int ret=binary_search(arr,k,sz);//传的是数组首元素的地址
    if(ret==-1){
            printf("找不到指定的数字\n");
    }
    else{
    printf("找到了，下标是：%d\n",ret);
    }
    printf("%d\n",sz);
    return 0;
}

二分法查找是在一个有序数组中查找具体某个数，如果找到返回下标，找不到返回-1，实参传的是数组首元素的地址。函数具体的算法实现是将数与中间值比较，然后通过缩小范围，知道中间值与数的下标相对