Java的binarySearch

public   static   int  binarySearch(Object[] a, Object key)  ... {
    int low = 0;
    int high = a.length-1;

    while (low <= high) ...{
        int mid = (low + high) >> 1;
        Comparable midVal = (Comparable)a[mid];
        int cmp = midVal.compareTo(key);

        if (cmp < 0)
        low = mid + 1;
        else if (cmp > 0)
        high = mid - 1;
        else
        return mid; // key found
    }
    return -(low + 1);  // key not found.
    }