252.二分查找实现

1. 前提：数组元素有序
2. 如果数组无序，就不能使用二分查找。

即使你在方法内实现了排序，但也排序的时候已经改变了最原始的元素索引.返回查找到的索引对调用者也是不准确的.

public static int getIndex(int[] arr, int value) {
        int min = 0;
        int max = arr.length - 1;
        int mid = (min + max) / 2;
        while(arr[mid] != value) {                  //当中间值不等于要找的值,就开始循环查找
            if(arr[mid] < value) {                  //当中间值小于了要找的值
                min = mid + 1;                        //最小的索引改变
            }else if (arr[mid] > value){            //当中间值大于了要找的值
                max = mid - 1;                        //最大的索引改变
            }
            mid = (min + max) / 2;                    //无论最大还是最小改变,中间索引都会随之改变
            if(min > max) {                            //如果最小索引大于了最大索引,就没有查找的可能性了
                return -1;                            //返回-1
            }
        }
        return mid;
    }