二分法查找有序数组的两种方法

/**
* 二分法查找
*/

//方法一：算法实现
//定义类
//返回值类型：数组和需要查找（索引）的数值
public class BinarySearchUtils {
     
    public static int binarySearch(int[]array, int value){
     
        int start = 0;
        int end = array.length -1;
        while (true){
     
            int mid = (start + end)/2;
            int midValue = array[mid];

            if (value == midValue) {
     
                return mid;
            } else {
     
                if (midValue > value){
     
                    end = mid - 1;
                } else {
     
                    start = mid + 1;
                }
            }
            if (start > end) {
     
                return -1; //判断失效，返回-1
            }
        }
    }
}

//调用类
public class TestBinarySearchUtils {
     
    public static void main(String[] args) {
     
        int [] array = {
     1,3,5,7,9};
        int index1 = BinarySearchUtils.binarySearch(array, 7);
        System.out.println(index1);
    }
}
//索引为：3


//方法二：直接调用 Arrays下的 binarySearch()方法，若找不到给定数值，返回其应在插入点的信息（详见注释）
import java.util.Arrays;

public class Demo {
     
    public static void main(String[] args) {
     
        int [] arr = {
     2,4,6,8,10,12,14,16,18,20,22,24,26,28,30,32};
        int a = Arrays.binarySearch(arr, 15);
        int b = Arrays.binarySearch(arr, 20);

        int c = Arrays.binarySearch(arr, 1,4,5);
        int d = Arrays.binarySearch(arr, 2,4,6);
        int e = Arrays.binarySearch(arr, 12,14,16);
        int f = Arrays.binarySearch(arr, 14,15,16);
        int g = Arrays.binarySearch(arr, 20,22,32);

        //不指定范围检索
        System.out.println(a); // -8 返回：-索引值
        System.out.println(b); // 9

        //指定范围检索
        System.out.println(c); //-3，在范围内，但不是数组元素，返回：-索引值
        System.out.println(d); //2，在范围内
        System.out.println(e); //-13，索引值范围在数组个数-1范围内，但值不在指定索引范围  返回：–(fromIndex + 1)
        System.out.println(f); //-15，索引值范围在数组个数-1范围内，但值不在指定索引范围  返回：–(fromIndex + 1)
        System.out.println(g); //报错，索引值范围超出数组个数-1，报错信息：Array index out of range
        
    }
}