java 二分法查询

/*
 * 折半查找，二分查找：
 *      前提：数组必须是有序的。
 */
public class ArrayDemo2 {
    public static void main(String[] args) {
        int[] arr = { 18, 37, 54, 76, 92 };

        // 如何获取数据92在数组中的索引呢
        //int index = getIndex(arr, 92);
        int index = getIndex(arr, 76);
        //int index = getIndex(arr, 26);
        System.out.println(index);
    }

    public static int getIndex(int[] arr, int value) {
        // 定义最大索引
        int maxIndex = arr.length - 1;
        // 定义最小索引
        int minIndex = 0;
        // 定义中间索引
        int midIndex = (maxIndex + minIndex) / 2;

        while (arr[midIndex] != value) {
            if (arr[midIndex] > value) {
                maxIndex = midIndex - 1;
            } else if (arr[midIndex] < value) {
                minIndex = midIndex + 1;
            }

            // 如果数据不存在。
            if (minIndex > maxIndex) {
                return -1;
            }

            // 下一次二分查找开始
            midIndex = (maxIndex + minIndex) / 2;
        }
        return midIndex;
    }
}