C语言二分法实现

最新推荐文章于 2025-08-03 15:55:56 发布

墨骅

最新推荐文章于 2025-08-03 15:55:56 发布

阅读量397

点赞数 1

CC 4.0 BY-SA版权

分类专栏：人黑话不多随想文章标签： c语言二分查找

本文链接：https://blog.csdn.net/m0_49040755/article/details/121760619

随想同时被 2 个专栏收录

23 篇文章

订阅专栏

人黑话不多

18 篇文章

订阅专栏

在有序数组中查找指定数字可以使用二分查找，二分查找有极低的时间复杂度，代码实现如下

int  bin_searh(int arr[],int k,int sz){// k为要查找的元素，sz是数组的长度
    int l=0;
    int r=sz-1;
    while(l<=r){
        int mid=(l+r)/2;
        printf("%d\n",mid);
        if (arr[mid]<k) {
            l=mid+1;
            
        }
        else if (arr[mid]>k){
            r=mid-1;
            
        }
        else {
            return mid;
}
}
return -1;
}//如果能找到返回地址，找不到返回-1