黑马程序员_二分查找法

         ------- android培训、java培训、期待与您交流！ ----------

public class Test {

    public static void main(String[] args) {
        /**
         * 二分查找法
         *     前提：是数组是有序的
         * 思路：
         *     1.通过下标先获取下标的中间元素
         *     2.让该元素和要找的数据进行比较
         *     3.如果要找的元素大了，缩小范围，将尾下标的值设置为mid(中间的值)+1
         *         如果要找的元素打了，缩小范围，将下表的值设置为mid（中间的值）-1
         *  4.不断的循环查找，最终得到结果.
         */
        //定义一个数组
        int [] num = new int[]{1,2,3,4,5,6,7,8,9};
       
        //定义变量并赋值（数组的起始位置）
        int min=0;
       
        //定义变量并赋值（数组的结尾位置）
        int max = num.length-1;
       
        //定义变量数组的中间位置（这里用到了位运算符）>>1代表除以1的2次方  同等于除以2
        //运算速度相对快
        int mid = (max+min)>>1;
       
        int index = 6; //所要找的数
       
        while(num[mid]!=index){        //循环中间位置的数是否与要找的数相等
            if(index>num[mid]){        //如果要找的数大于中间位置
                min = mid+1;         //将从新定义数组的起始位置
            }else if(index<num[mid]){    //如果要找的数小于中间位置
                max = mid-1;            //将从新定义数组的数组的结束位置
            }
            mid = (min+max)>>1;            //再将中间位置从新设定 一直循环查找直到
                                        //该位置的数等于要找的数
        }
        System.out.println(mid);        //打印要找的数的位置
    }

}

       ------- android培训、java培训、期待与您交流！ ----------