二分法查找

最新推荐文章于 2022-07-22 15:50:55 发布

toaksg

最新推荐文章于 2022-07-22 15:50:55 发布

阅读量570

点赞数 1

分类专栏：数据结构和算法文章标签：算法二分查找法二分查找算法算法java 二分法查找

本文链接：https://blog.csdn.net/zengd0/article/details/78608512

版权

数据结构和算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

用二分法查找数组中某一个元素的下标。ps:二分法查找只适用于有序数组

二分法原理图(来源网络):

二分法

int[] arr  = new int[]{1,2,3,4,5,6,7,8,9,10};

public int binarySearch(int value){
    int middle = 0;//中间索引值
    int low = 0;
    int high = arr.length - 1;
    while(low <= high){
        middle = (high+low)/2;
        if(arr[middle]==value){
            return middle;
        }
        if(arr[middle] > value){//中间值比较大，往左边找
            high  = middle - 1;
        }else{//往右边找
            low = middle + 1;
        }
    }
    return -1;
}