Java实现二分查找BinarySearch算法

 /**
     * 简单二分查找
     * @param arr
     * @param value
     * @return
     */
    public static int bSeaarch(int[] arr,int value){
        int low=0;
        int high=arr.length-1;
        while (low<=high){
            int mid=low+((high-low)>>1);
            if (value==arr[mid]){
                return mid;
            }else if (value>arr[mid]){
                low=mid+1;
            }else {
                high=mid-1;
            }
        }
        return -1;
    }

 /**
     * 查找第一个值等于给定值的元素
     * @param arr
     * @param value
     * @return
     */
    public static int bSeaarch2(int[] arr,int value){
        int low=0;
        int high=arr.length-1;
        while (low<=high){
            int mid=low+((high-low)>>1);
            //如果给定的值大于区间中间元素
            if (value>arr[mid]){
                low=mid+1;
            }else if (value<arr[mid]){  //如果给定的值大于区间中间元素
                high=mid-1;
            }else{  //如果给定的值等于区间中间元素
                //当前中间元素为第一个或者中间元素的前一个不等于给定值，则当前元素就是要查找第一个值
                if (mid==0||arr[mid-1]!=value){
                    return mid;
                }else {
                    high=mid-1;
                }
            }
        }
        return -1;
    }

/**
     * 查找最后一个值等于给定元素
     * @param arr
     * @param value
     * @return
     */
    public static int bseaarch3(int[] arr,int value){
        int low=0;
        int high=arr.length-1;
        while (low<=high){
            int mid=low+((high-low)>>1);
            //如果跟定的值大于区间数组中间值，则 low=mid+1
            if (value>arr[mid]){
                low=mid+1;
            }else if (value<arr[mid]){  //如果跟定的值小于区间数组中间值，则 high=mid-1
                high=mid-1;
            }else {
                //如果区间数组中间值是数组最后一个元素或者中间值的下一个元素不等于给定值，返回当前mid索引
                if ((mid==arr.length-1)||(arr[mid+1]!=value)) {
                    return mid;
                }else { //继续在下一区间查找
                    low=mid+1;
                }
            }
        }
        return -1;
    }

   /**
     * 查找第一个大于等于给定值的元素
      * @param arr
     * @param value
     * @return
     */
    public static int bsearch4(int[] arr,int value){
        int low=0;
        int high=arr.length-1;
        while (low<=high){
            int mid=low+((high-low)>>1);
            //如区间元素中间值大于等于给定元素
            if (arr[mid]>=value){
                // 如区间元素是数组第一个元素或者下一个元素小于给定值，则当前索引满足条件
                if (mid==0||arr[mid-1]<value){
                    return mid;
                }else { //不满足上面条件，继续循环
                    high=mid-1;
                }
            }else {
                low=mid+1;
            }
        }
         return -1;
    }

/**
     * 查找最后一个小于于等于给定值的元素  `int[] a={9,10,12,13,14,15,16}
     * @param arr
     * @param value
     * @return
     */
    public static int bsearch6(int[] arr,int value){
        int low=0;
        int high=arr.length-1;
        while (low<=high){
            int mid=low+((high-low)>>1);
            if (arr[mid]>value){
               high=mid-1;
            }else {
                if ((mid==arr.length-1)||(arr[mid+1]>value)) {
                    return mid;
                }else {
                    low=mid+1;
                }
            }
        }
        return -1;
    }