二分查找

package foo;

import java.util.Arrays;

public class Main {
    
    /**
     * 二分查找
     * @param key 搜索的目标
     * */
    private static int binarySearch(int[] a, int fromIndex, int toIndex, int key) {
        int low = fromIndex;
        int high = toIndex - 1;
        int mid, midVal;
        while (low <= high) {
            mid = (low + high) >>> 1;
            midVal = a[mid];
            if (midVal < key)
                low = mid + 1;
            else if (midVal > key)
                high = mid - 1;
            else
                return mid; // key found
        }
        return -(low + 1);  // key not found.
    }
    
    public static void main(String[] args) throws Exception {
        int[] a = new int[]{1,2,3,4,5};
        System.out.println(binarySearch(a, 0, a.length, 0));
        System.out.println(binarySearch(a, 0, a.length, 1));
        System.out.println(binarySearch(a, 0, a.length, 2));
        System.out.println(binarySearch(a, 0, a.length, 3));
        System.out.println(binarySearch(a, 0, a.length, 4));
        System.out.println(binarySearch(a, 0, a.length, 5));
        System.out.println(binarySearch(a, 0, a.length, 6));
    }
}