Java泛型之二分查找，java泛二分,/** * */pac

Java泛型之二分查找，java泛二分,/** * */pac

/** *  */package bi.search;public class BinarySearch{    /**     *      * @param a     * @param x     * @return     */    public static <T extends Comparable<? super T>> int binarySearch(            T[] a, T x)    {        int low = 0, high = a.length - 1;        while (low <= high)        {            int mid = (low + high) / 2;            if (a[mid].compareTo(x) < 0)            {                low = mid + 1;            } else if (a[mid].compareTo(x) > 0)            {                high = mid - 1;            } else            {                return mid;            }        }        return -1;    }}//该片段来自于http://byrx.net