JAVA实现数组折半查找第二种方法

JAVA实现数组折半查找第二种方法

前言:

一个JAVA实现数组折半查找第二种方法实例代码，如果对你有帮助就看看吧。

正文:

实例代码:

折半查找第二种方法:

    public static int zebaner(int[] arr , int key){
        int min = 0 , max = arr.length-1;
        int mid = (min+max)/2;
        int xu = (min+max)/2;
        // 1 2 3 4   8 9 10 11
//        System.out.println(mid);
//        while(arr[mid] != key){
//            if (arr[mid] >= key){
//                max = mid - 1;
//            }else{
//                min = mid + 1;
//            }
//            mid = (min+max)/2;
//        }
        for (int i=0; i < max; i++){
            if(arr[mid] != key){
                if (arr[mid] >= key){
                    max = mid - 1;
                }else{
                    min = mid + 1;
                }
                mid = (min+max)/2;
            }
        }
        if(arr[mid] != key){
            mid = -1;
        }

        System.out.println(mid);
        return mid;
    }