二分查找（案例）

     public static void main(String[] args){
          int[] arr = {3,8,5,4,9,2};
//        Arrays.sort(arr);//对数组进行排序
//        System.out.println(Arrays.toString(arr));
//        System.out.println(pai(arr, 8));
    }
//
//    }
//arr表示要进行查找的数组
//date表示查找的对象
//    public  static  int  pai(int[] arr,int date){
//        int lift = 0;
//        int right = arr.length-1;
//
//        while (lift<=right){
//             int mid = (lift + right)/2;//每次更新中间的数
//            if(arr[mid] < date){
//                lift = mid + 1; //如果date大，lift更新成中间数加一
//            } else if (arr[mid] > date) {
//                right = mid - 1;如果date小，right更新成中间数减一
//            }else {
//                return mid;//找到了返回索引
//            }
//        }
//        return -1;//没找到返回-1
    }