二分查找法实现以及时间复杂度

一、二分查找实现

public static void main(String[] args) {
    int array[] = {3,5,11,17,21,23,28,30,32,50,64,78,81,95,101};
    System.out.println(binSerch(array,5,array.length-1,81));
}

/**
 *  递归实现
 * @param art 数组
 * @param start 开始下标
 * @param end   结束下标
 * @param key 需要查找的数值
 * @return
 */
public static int binSerch(int art[],int start,int end ,int key){
    int mid = (end + start)/2;
    if (art[mid] == key){
        return mid;
    }
    if (start >= end){
        return -1;
    }else if(key > art[mid]){
        return binSerch(art,mid+1,end,key);
    }else if(key < art[mid]){
        return binSerch(art,start,mid-1,key);
    }
    return -1;
}

二、时间复杂度

更多学习资料请看这里

技术博客：https://blog.csdn.net/weixin_38937840

SpringCloud学习代码： https://github.com/Dylan-haiji/javayh-cloud

Redis、Mongo、Rabbitmq、Kafka学习代码： https://github.com/Dylan-haiji/javayh-middleware

AlibabaCloud学习代码：https://github.com/Dylan-haiji/javayh-cloud-nacos