二分查找算法

public static int rank(int key,int[] a){
    int low=0;//数组下限的下标
    int height=a.length-1;//数组上限的下标
    int mid;
    //先将数组进行排序
    Arrays.sort(a);
    while(low<=height){
        mid=(low+height)/2;
        if(key<a[mid]){
        //当键值小于中间值时，把中间值-1的值赋给最大坐标
            height=mid-1;
        }else if(key>a[mid]){
        //当键值大于中间值时，把中间值+1的值赋给最小坐标
            low=mid+1;
        }else{
            return mid;
        }
        //当查找不到时，返回-1
        return -1;
    }
}