Java 二分查找程序

二分查找很简单，左右下标相加除以2，得到中间下标 然后判断要查找的数与中间数谁大谁小，如果中间数大 那么说明，要查找数一定在左边，反之在右边，如果不大不小 那就是找到了，一次找不到 可以一直循环逼近要查找的数 每次排除一半，直到左下标大于右下标时 跳出循环。如果循环结束还没找到，那就是不存在这个数，返回-1 即可。

public class Digui {

    public static int erfen(int[] arr,int n) {
        if(arr == null)//如果等于空，那么返回-1；
        {
            return -1;
        }
        int you = arr.length - 1;//you 是数组最右的下标
        int zuo = 0;//zuo是数组最左的下标
        while (zuo < you) {//如果两个下标没有交错，那么说明数组没有找完。
            int zhong = (zuo + you) / 2;//zhong是zuo 与 you的中间位置下标
            if (arr[zhong] < n) {//如果输入的数字比zhong大，那么n一定在，zhong的右边。
                zuo = zhong + 1;//然后下标 zuo 变成 中间位置+1，再次进行循环
            }
            else if(arr[zhong]>n){//如果输入的数字比zhong小，那么n一定在，zhong的左边。
                you = zhong-1;//然后下标 you 变成 中间位置-1，再次执行循环
            }
            else//既不大 也不小 那就是找到了
                return zhong;
        }
        return -1;//循环结束以后也没有找到 那就是该数字不存在。
    }
    
    public static void main(String[] args) {
        int[] arr = {1,2,3,4,5,6,7,8};
        int n = 7;
        int str = erfen(arr,n);//arr是数组的地址，n是要查询的数字，str如果找到那么返回数组下标，找不到返回 -1 
        System.out.println(str);
    }
}