如何给妹子解释二分查找?这可真是难倒了阿粉！

Posted 2021-04-10 Java极客技术

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了如何给妹子解释二分查找?这可真是难倒了阿粉！相关的知识，希望对你有一定的参考价值。

每天早上七点三十，准时推送干货

阿粉差点儿就被妹子难住了，具体情况容我慢慢说

什么是二分查找呢

前几天中午吃饭间隙，团队里面的妹子突然问我，什么是二分查找。

搞得阿粉有点儿懵，什么意思，这是在考我？那我如果说出来二分查找的定义岂不是显得我太书生气，不有趣？这不符合阿粉的性格啊，突然脑子一激灵有了主意。

阿粉：在说二分查找之前，不如咱们来玩个游戏。我身上穿的这件短袖价钱在 100 以内，你猜猜实际上它的价格是多少？你随便说数字，如果说多了我会说你说多了，如果说少了我也会如实回答，知道你答对了为止。

妹子：100 以内？是 50 吗？

阿粉：你说少了，再猜猜。

妹子：75 ？

阿粉：说少了，你再猜。

妹子：88 ？

阿粉：这次猜对了呦！你再仔细看看你猜的过程，刚开始猜测是 50 ，为什么不是其他数字呢？

妹子：因为你说价钱在 100 以内，如果说 50 的话，你告诉我多了，那小于 50 的数字我就不用 care 了，如果是少了，那大于 50 的数字我就不用猜了，这样相对来说就能更快的猜到正确答案。

阿粉：你这样的思想，就体现了二分查找啊。二分查找的过程就是，从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较；直到找到要找的数字为止。当然了，在这个过程中，你也可能是找不到要找的数字的。

妹子：哦，原来这就是二分查找啊，还是挺简单的，哈哈哈哈

阿粉：它可不简单啊，你如果不信，可以写写代码试试，看看能不能实现出来。

阿粉刚说完就看到了妹子在努力敲代码中

一会儿,妹子就把代码写出来了:


public static int binarySearch(int[] arr, int n, int value){
    int low = 0;
    int high = n-1;

    while (low <= high){
  // 定义中间数值 mid 
        int mid = low + (( high - low) >> 1);
  // 如果 arr[mid] == value ，则此时的中间数即为所求，直接返回即可
  // 如果 arr[mid] != value ，就更改取值范围
        if ( arr[mid] == value){
            return mid;
        }else if( arr[mid] < value){
            low = mid + 1;
        }else{
            high = mid - 1;
        }
    }
 // while 循环结束仍然没有找到要求的数字，那就是没有
    return -1;
}

public static void main(String[] args){
    int[] arr ={1,37,8,27,13,66,25,30,47,95};

    // 调用 BinarySearch 
    int binarySearch = binarySearch(arr,arr.length,27);

    System.out.println(binarySearch);
}