查找算法之二分查找

import static org.junit.Assert.*;

import org.junit.Test;

public class SearchAlorithms {
    /**
     * 二分查找算法 从start到end（包括start和end）之间的所有数中找到n
     * @param a
     * @param n
     * @param start
     * @param end
     * @return
     */
    static int binarySearch(int[] a, int n, int start, int end) {
        while (start <= end) {
            int mid = (start + end) / 2;
            if (n < a[mid])
                end = mid;
            else if (n > a[mid])
                start = mid + 1;
            else if (n == a[mid])
                return mid;
        }
        return -1;
    }
}