/*
* 折半查找，二分查找：
*                 前提：数组必须是有序的。
*/
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;
        }
}

/*
* 折半查找，二分查找：
*                 前提：数组必须是有序的。
*/
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;
        }
}