12.java语言基础-查找算法-二分法查找

    public static void main(String[] args) throws ParseException, UnsupportedEncodingException {

        //12.java语言基础-查找算法-二分法查找

        int[] nums = { 2, 5, 11, 3, 22, 6, 91, 13, 35, 4 };  

        int find = Test.search(nums,22);  

        System.out.println(find);

    }

    /**

     * 二分法查询

     * @param nums

     * @param num

     * @return

     */

    public static int search(int[] nums, int num) {  

        /*思想：

        在二分查找算法中，数列已经排好序，对于要搜索的数字，我们从中间的数开始搜索，

        如果目标数小于中间数，则无需搜索右边的数，因为右边的数都大于中间的数，直接搜索左边的数就可以；

        如果目标数大于中间数，则无需搜索左边的数，因为左边的数都是小于中间数，直接搜索右边的数 */    

        int min =0 ; // 设置一个平均值

        int max = nums.length -1; // 获得数组的长度

        while (min < max) { //判断 数组不为null

            int z = (min + max)/2 ;  //获取平均值

            if(num > nums[z]){     //判断 查找的值 大于 中间值 则-1

                z = z-1; 

            }else if(num < nums[z]){    //判断 查找的值 小于 中间值 则+1

                z = z +1;

            }else{

                return z;

            }

        }

        return -1;

    }