漫画:“浅谈”二分查找

用户5224393

发布于 2019-09-16 18:03:23

2470

发布于 2019-09-16 18:03:23

文章被收录于专栏：Java研发军团

你干嘛呢

研究二分查找

我去，你学习了，给我说说怎么回事

也叫折半排序，这个方法查询比较高效，时间复杂度为O(log2n),不过他有一个要求，要是有序的顺序的存储结构表。

哇，大佬举个?

好，就是目标查找数每次都和数组的中间数做比较，中间数(mid)就是low(最低)+high(最高)的平均值的这个位置。如果目标数>mid，就把low往后移动，如果小则把high往前移动循环直到找到这个数为止，没有就返回-1好了，正好我画了图给你看看。

注:图片点击放大

可以哦，代码内

你怎么知道我刚写完

public static int binarySearch (int target,int[] ary) {
    int low = 0;
    int high = ary.length - 1;
    while (low <= high) {
        int middle = (low + high) >> 1;
        if (ary[middle] > target) {
            high = middle - 1;
        } else if (ary[middle] < target) {
            low = middle + 1;
        } else {
            return middle;
        }
    }
    return -1;
}