Java算法 —— 二分查找（图解、代码展示）

概述：

        普通查找 和 二分查找 的区别：

        普通查找：首先要遍历数组，获取每个元素，判断当前遍历的元素是否和要查找的元素相

        同，相同的话就返回该元素的索引，没找到，手动返回-1

        二分查找：每一次都要去获取数组的中间索引对应的元素，然后和要查找的元素进行比对。

        如果相同，返回索引值。

        如果不同，就比较中间元素和要查找的元素值。

                    1、如果中间元素的值【大于】要查找的元素，说明要查找的元素在左侧，那么就从左侧按照上述思想继续查询（右侧数据忽略）

                    2、如果中间元素的值【小于】要查找的元素，说明要查找的元素在右侧，那么就从右侧按照上述思想继续查询（左侧数据忽略

图示：

 

代码演示：

    public static void main (String[] args) {
        
        int[] arr = {11,22,33,44,55,66,77,88,99};