java二分法查找

public class arrayTest3 {
    public static void main(String[] args) {
        // 前提:数据是有序的
        int[] ints = {0,1,2,3,45,49,98,688};
        // 设定需要查找的值
        int index=98;
        // 设定开始位置
        int begin=0;
        // 设定结束位置
        int end=ints.length-1;
        // 开始位置必须在结束位置之前
        while (begin<=end){
            // 获取中间值
            int i=(begin+end)/2;
            if(ints[i]==index){
                // 输出查找到的结果
                System.out.println("查找到的位置"+i);
                break;
            }else if (ints[i]>index){
                // 中间值前一位赋值到结尾
                end=i-1;
            }else{
                // 中间值赋值到开头
                begin=i+1;
            }
        }
    }
}