1. 废话不多说,先来程序.一步一步看注释,

  2. 首先要注意:使用二分法时,数组必须是有序的,也就是从大到小或者从小到大的,不能是无序的

  3. public static int halfSearch(int[] arr,int key){
            int min,max,mid;//分别为最小值,最大值,和中间值
            min = 0;
            max = arr.length - 1;
            mid = (max + min)/2;//这应该就是二分的核心了,
            //当key = arr[mid]说明已经找到了这个数据,所以while循环的条件是!=
            while(arr[mid] != key){
                if(key > arr[mid]){
                    min = mid + 1;
                }else if(key < arr[mid]){
                    max = mid - 1;
                }
                if(max < min){
                    return -1;
                }
                mid = (max + min)/2;
            }
            //返回值为对应key值得下标
            return mid;
        }