二分查找

最新推荐文章于 2024-11-25 00:03:42 发布

原创最新推荐文章于 2024-11-25 00:03:42 发布 · 234 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二分查找

算法专栏收录该内容

8 篇文章

订阅专栏

本文详细探讨了二分查找的原理与实现，包括其在有序数组中的应用，以及如何通过递归和迭代两种方式来实现。同时，还讨论了二分查找的时间复杂度和优化策略，帮助读者掌握这一高效搜索算法。

// 非递归写法
public static int search(int[] arr,int des){
    int left = 0;
    int right = arr.length - 1;//arr长度-1
    while(left<=right){
        int mid = (left+right)/2;
        if(des == arr[mid]){
            return 1;//相等返回1
        }else if(des < arr[mid]){//目标小于中间值，变换右值
            right = mid -1;
        }else{
            left = mid + 1;
        }
    }
    return -1;
}

// 递归写法
public static int search(int[] arr,int left,int right,int key){
    if(left <= right){
        int mid = (left+right)/2;
        if(key == arr[mid]){
            return mid;
        }else if(key<arr[mid]){
            return search(arr,left,mid-1,key);
        }else{
            return search(arr,mid+1,right,key);
        }
    }else{
        return -1;
    }


}