二分查找

u-wind14

于 2017-09-21 11:59:47 发布

阅读量194

点赞数

分类专栏：算法文章标签：二分查找

本文链接：https://blog.csdn.net/wind14/article/details/78050427

版权

算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

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

摘要由CSDN通过智能技术生成

// 非递归写法
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;
    }


}