二分查找

二分查找，（详细注解版）

网上的太复杂，写个简单点的自己理解

public class Test {
    public static void main(String[] args) {
        int [] arr={1,3,4,5,6,7};        //二分查找的数组都是有顺序的
        int i=9;                         //要查的数
        System.out.println(look(arr,i));  //打印所在下标，下标从0开始

    }

    public static  int look(int []arr,int i){
        int middle=0;                        //中间量
        int arr_legth=arr.length-1;          //查找的范围
        int low=0;                           //我可能出现的范围

        for (int j = 0; j < arr.length ; j++) {
             if (i==arr[j]){                    //如果匹配到数组的数组的数就继续往下走
                 break;
             }

             if (j==arr.length-1&&i!=arr[j]){    //如果数组的最后一个数还是没有匹配上就结束方法
                 return -1;
             }
        }

        while (low<=arr_legth){   // 我可能出现的位置，在数组范围内则为真

            middle=(arr_legth+low)/2;   // 中间量=我可能出现的位置+查找的范围/2

            if (arr[middle]==i){    // 假如值刚刚好在中间直接返回下标
               return middle;
            }

            if (i>arr[middle]){   // 查找数大于中间的数，我可能出现的范围就在中间量的右边
                low=middle+1;     //我可能出现的数值就等于中间量+1
            }

            if (i<arr[middle]){       // 查找数小于中间数查找的范围就在中间量的左边
                arr_legth=middle-1;   //查找的范围值-1
            }

        }
        return  middle;
    }
}

今天星期六本来想出去玩的，可是想到自己很快就要实习了，所以还是好好学习吧，希望也能够帮助你。