数组指定元素查找 之 二分法查找

public class ArrayExer3 {
    public static void main(String[] args) {
        //二分法查找前提：元素值是有序的
        int[] arr = {-54,-36,-18,0,15,36,69,109,188,333};

        //查找的目标元素
        int dest = 10;

        //搜索范围的首索引
        int head = 0;
        //搜索范围的尾索引
        int end = arr.length-1;
        //判断标识
        boolean isFlag = true;
        //while循环
        while (head <= end) {
            //查找范围的中间索引（偏左）
            int middle = (head + end)/2;
            //恰好相等，就找到了
            if (arr[middle] == dest) {
                System.out.println("目标元素找到了，其索引是：" + middle);
                //更改判断标识
                isFlag = false;
                // 目标元素找到了，用break来结束while循环
                break;
            } else if (arr[middle]  < dest) {  // 目标索引偏大
                //以(中间索引+1) 为搜索范围的首索引，来缩短查找范围
                head = middle+1;
            } else {  //目标索引偏小
                //以(中间索引-1) 为搜索范围的尾索引，来缩短查找范围
                end = middle-1;
            }
        }

        //如果判断标识一直没变，说明目标元素没有找到
        if(isFlag){
            System.out.println("很抱歉，目标元素找不到的啦！");
        }
    }
}