2021-10-21

java实现简单的二分查询，折半查询

public class Test04 {
    //1、先定义一个查找的方法

    /**
     *  二分查找 使用static关键字修饰，方便测试类用类名方法调用
     * @param arr  传进来的数组
     * @param left 数组的最左边
     * @param right 数组的最右边
     * @param num 要查找的数
     * @return  查找的结果：-1：查找失败
     */
    public static int findBinary(int[] arr, int left,int right,int num){
        //先判断数组存在的数是否大于1，大于1才有查找的必要
        if(left<=right){
            //1、计算数组样本中间数的下标
            int p=(left+right)/2;
            //2、使用目标元素与中间元素相比较，相等则直接返回下标
            if(num==arr[p]){
                return p;
            }
            //3、若目标元素比中间元素小，则返回左边
            if(num<arr[p]){
                //递归调用查找方法
                return findBinary(arr,left,p-1,num);
            }else {
                //4、若目标元素比中间元素大，则返回右边
                return findBinary(arr, p+1, right, num);
            }
        }
        //表示查找失败
        return -1;
    }

    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int arr[]={10,20,30,40,50};

        System.out.print("请输入要查找的数：");
        int num=scanner.nextInt();

        //给方法定义一个返回状态
        int res=findBinary(arr,0,4,num);
        if(res==-1){
            System.out.println(num+"查找失败,数组中没有该元素！");
        }else {
            System.out.println(num+"在数组下标的位置为："+res);
        }

    }


}