二分查找法初理解

数组排序后，取数组中间的值，和查找的值作比较，
如果中间的值大于查找的值，就把中间值的前一个值作为数组的尾数值，查找范围由[开始,结尾]变为[开始,中间值前一个值]，然后重复；
如果中间的值小于查找的值，就把中间值的后一个值作为数组的起始值，查找范围[开始，结尾]变为[中间值的后一个值，结尾]，然后重复；
只有当中间值==查找的值时。返回中间值，如果没找到，返回-1。

    public static int erFenDeal(int[] f,int d){
        Arrays.sort(f);
        System.out.println(Arrays.toString(f));
        int end = f.length-1;
        int first = 0;
        while(end >= first){
          int  mid = (end+first)/2;
            if(d == f[mid]){
                System.out.println("找到了" + f[mid] + "在位置的第" + Arrays.binarySearch(f,d)+"位");
                return mid;
            }
            else if(d > f[mid]){
                first = mid  + 1;

            }else {
                end = mid  - 1;
            }
        }
        return -1;
    }
}