SearchSortedTest.java

import org.junit.Test;
import org.mockito.internal.util.collections.ArrayUtils;

import java.util.List;

import static org.junit.Assert.*;

public class SearchSortedTest {

    private int n;
    private int k;

    @Test
    public void search1() throws Exception {
        n = 10;
        k = 5;

        test(n,k);
    }

    @Test
    public void search2() throws Exception {
        n = 50;
        k = 20;

        test(n,k);
    }

    @Test
    public void search3() throws Exception {
        n = 100;
        k = 73;

        test(n,k);
    }

    @Test
    public void search4() throws Exception {
        n = 100;
        k = 1;

        test(n,k);
    }

    @Test
    public void search5() throws Exception {
        n = 100;
        k = 100;

        test(n,k);
    }

    public void test(int n, int k) throws Exception {
        List<Integer> list = StreamUtil.sequence(n);
        assertEquals(list.indexOf(k), SearchSorted.search(list, k));
    }

}