Java中折半查找

折半查找前提：要在一个有序的数组中

public class Demo05 {

    public static void main(String[] args) {
        int[] array = new int[] {3,6,8,9,10,11,13,19,25};
    //声明角标 最小 和 最大 角标 和折半角标
        int min=0;
        int max=array.length-1;
        int mid=(max+min)/2;
        //声明要查找的值 
        int key=13;
        //循环查找 循环里肯定要折半的操作
        //我现在已经 明确知道 循环什么时候停止 
        //使用 key 和 中间角标的值 比较 如果相等 循环停止

        while(key!=array[mid]) {
           if(key>array[mid]) {
               min=mid+1;
           }else if(key<array[max]){
            max=mid-1;
        }
             //重复折半的操作
            mid=(max+min)/2;

            //如果数组中没有这个数 会造成死循环 
            //需要一个出口让程序停止
           if(min>max) {

               //这里说明 没找到这个数 需要停止循环
               mid=-1;
               break;
           }
        }System.out.println("坐标是："+mid);

    }

}