折半查找算法

折半查找算法是建立在有序数组上，通过不断缩小一半的范围进行找到，

直至最终找到数据，实例如下：

public class BinSearchMain {
    public static void main(String[] args) {
        int[] arr = {1,3,3,5,9,12,16,17};
        System.out.println(binSearch(arr,5));
    }


    static int binSearch(int[] arr,int a){
        int low = 0;
        int high = arr.length-1;
        while(low<=high){
            int mid = (low+high)>>1;
            if(arr[mid]==a) return mid;  //查找到指定元素，返回位置
            else if(arr[mid]>a) high=mid-1;
            else low = mid+1;
        }
        return -1;  //未找到指定元素，返回-1
    }

}