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;
    }