Java 用二分法找到数组中的元素

假设一组数为1, 11, 19, 22, 23, 25, 45, 45, 68要查给定的值25.

 可设三个变量front，mid，end分别指向数据的上界，中间和下界，mid=（front+end）/2.　　
1)开始令front=0（指向3），end=7（指向88），则mid=3（指向36）。因为mid>x，故应在前半段中查找。
2)令新的end=mid-1=2，而front=0不变，则新的mid=1。此时x>mid，故确定应在后半段中查找。
3)令新的front=mid+1=2，而end=2不变，则新mid=2，此时a[mid]=x，查找成功。
4)如要查找的数不是数列中的数，例如x=25，当第三次判断时，x>a[mid]，按以上规律，令front=mid+1，即front=3，出现front>end的情况，表示查找的数不在。

Java代码实现：

public static void main(String[] args) {
    int[] arr = {1, 11, 19, 22, 23, 25, 45, 45, 68};
    int number = 100;
    //判断数组是否为空
    if (arr != null) {
        //定义start
        //起始位置
        int start = 0;
        //结束位置
        int end = arr.length - 1;
        //中间指针
        int mid = (start + end) / 2;
        boolean flag = true;
        //由于不知道循环的次数
        while (start <= end) {
            int midValue = arr[mid];
            if (number == midValue) {
                System.out.println("找到元素" + number + ",下标索引为：" + mid);
                flag = false;
                break;
            } else if (number < midValue) {
                end = mid - 1;
                mid = (start + end) / 2;
            } else {
                start = mid + 1;
                mid = (start + end) / 2;
            }
        }
        if (flag) {
            System.out.println("数组中没有元素" + number);
        }
    } else {
        System.out.println("数组为空");
    }
}