二分法

二分法的逻辑思想为： 

    public static void main(String[] args) {
        int a[]={1,3,5,7,9,11};
        int end=a.length;//数组的结束位置+1
        int b=2;
        boolean isFind=false;
        for (int begin = 0; begin <end ;) {//begin等于end,代表数组中已经没有元素了
            int mid=(begin+end)/2;
            if(b==a[mid]){//基准值与中间值相等，则算找到，break
                System.out.println("在下标"+mid+"的位置找到");
                isFind=true;
                break;
            }else if(b>a[mid]){//基准值比中间值大，则开始下标定位中间值，begin=mid
                begin=mid;
            }else{//基准值比中间值小，则结束下标定位中间值，end=mid
                end=mid;
            } if (end-begin==1){//如果数组只剩一个元素也无法找到，则可能出现死循环，需要额外跳出
                if(b==a[begin]){
                    System.out.println("在下标"+mid+"的位置找到");
                    isFind=true;
                    break;
                }else{
                    break;
                }
            }//  Arrays.binarySearch(a,3);
        }
        if(!isFind){
            System.out.println("数组中不存在这个数");
        }
    }

 

1.找到中间值
2.中间值与基准值进行比较
2.1基准值与中间值相等，则算找到，break
2.2基准值比中间值大，则开始下标定位中间值，begin=mid
2.3基准值比中间值小，则结束下标定位中间值，end=mid
3.如果重复上述过程也无法符合2.1，则基准值不在数组内
4.如果数组只剩一个元素也无法找到，则可能出现死循环，需要额外跳出