每日一省之————二分查找法demo

/** * 二分查找法 * @author lhever_ 2016年7月23日 下午10:05:48 * @version v1.0 */public class BinarySearch{    /**     * 查找指定整数在数组中的索引位置，找不到则返回-1；     * @param key     * @param a     * @return int     * @author lihong 2016年7月23日 下午10:26:14     * @since v1.0     */    public static int rank(int key, int[] a)    {        // 数组必须是有序的        int low = 0;        int high = a.length - 1;        while (low <= high)        {            // 被查找的键（数值）要么不存在，要么必然存在于a[low .... high]之中            int mid = low + (high - low) / 2;            if (key < a[mid])            {                high = mid - 1;            }            else if (key > a[mid])            {                low = mid + 1;            }            else            {                return mid;            }        }        return -1;    }    /**     * 测试     * @param args void     * @author lhever_ 2016年7月23日 下午10:18:27     * @since v1.0     */    public static void main(String... args)    {        int[] testArray = new int[] {-3, 0, 5, 8, 9, 100};        Arrays.sort(testArray);        System.out.println(Arrays.toString(testArray));        System.out.println(rank(-3, testArray));        System.out.println(rank(100, testArray));;    }}