数组元素的查找——二分法查找

/*
 * 二分法查找算法是基于排序的基础之上（类库中好像有）
 * 利用二分法对数组元素进程查找111（下标为0）, 222, 333, 444, 555, 666, 777, 888
 * 查找原理
 *     找666这个元素的下标，此元素下标是5.
 *     数组元素的下标为0——7
 *     通过二分法查找（0+7）/2-->中间元素下标：3
 *     拿着这个元素和目标元素对比：
 *         中间元素是：arr[3]-->444
 *         444 < 666
 *         被查找的元素666在目前中间元素444的右边。
 *         所以开始元素的下标从0变成3 + 1 = 4
 *     再重新计算一个中间元素的下标：
 *         开始下标是：4 + 1 = 5
 *         结束下标是：7
 *         （5 + 7）/ 2 --> 6
 *         中间元素是：arr[6]-->777
 *         777 > 666
 */
public class ErFen {
    public static void main(String[] args) {
        int[] arr = { 111, 222, 333, 444, 555, 666, 777, 888 };
        int index = erFen(arr, 666);
        System.out.println(index == -1 ? "这个数不存在!" : "这个数的下标为：" + index);
    }

    private static int erFen(int[] arr, int i) {
        // 开始元素下标
        int begen = 0;
        // 结尾元素下标
        int end = arr.length - 1;
        while (begen <= end) {
            int mid = (begen + end) / 2;// 中间元素下标
            if (arr[mid] == i) {
                return mid;
            } else if (arr[mid] < i) {
                begen = mid + 1;
            } else {
                end = mid - 1;
            }
        }
        return -1;
    }

}