package com.asid.algorithms.sorting;

import org.junit.Assert;
import org.junit.Test;

import java.util.ArrayList;
import java.util.Comparator;
import java.util.Iterator;
import java.util.List;

/**
 * Test for selection sort algorithm.
 */
public class SelectionSortServiceTest {
    private List<Integer> list = new ArrayList<>();

    @Test
    public void test1(){
        list.add(new Integer(11));
        list.add(new Integer(64));
        list.add(new Integer(35));
        list.add(new Integer(14));
        list.add(new Integer(3));
        list.add(new Integer(27));
        list.add(new Integer(100));
        SortResultDs<Integer> result = new SelectionSortService().sort(list, new Comparator<Integer>(){
            public int compare(Integer o1, Integer o2){
                return o1 > o2 ? 1 : o2 > o1 ? -1 : 0;
            }
        });

        Iterator it = result.getResult().iterator();
        Assert.assertEquals(it.next(), new Integer(3));
        Assert.assertEquals(it.next(), new Integer(11));
        Assert.assertEquals(it.next(), new Integer(14));
        Assert.assertEquals(it.next(), new Integer(27));
        Assert.assertEquals(it.next(), new Integer(35));
        Assert.assertEquals(it.next(), new Integer(64));
        Assert.assertEquals(it.next(), new Integer(100));
    }

    @Test
    public void test2(){
        list.add(new Integer(100));
        list.add(new Integer(99));
        list.add(new Integer(98));
        list.add(new Integer(97));
        list.add(new Integer(96));
        list.add(new Integer(95));
        list.add(new Integer(94));
        SortResultDs<Integer> result = new SelectionSortService().sort(list, new Comparator<Integer>(){
            public int compare(Integer o1, Integer o2){
                return o1 > o2 ? 1 : o2 > o1 ? -1 : 0;
            }
        });

        Iterator it = result.getResult().iterator();
        Assert.assertEquals(it.next(), new Integer(94));
        Assert.assertEquals(it.next(), new Integer(95));
        Assert.assertEquals(it.next(), new Integer(96));
        Assert.assertEquals(it.next(), new Integer(97));
        Assert.assertEquals(it.next(), new Integer(98));
        Assert.assertEquals(it.next(), new Integer(99));
        Assert.assertEquals(it.next(), new Integer(100));
    }

    @Test
    public void test3(){
        list.add(new Integer(0));
        list.add(new Integer(0));
        list.add(new Integer(0));
        list.add(new Integer(0));
        list.add(new Integer(0));
        list.add(new Integer(0));
        list.add(new Integer(0));
        SortResultDs<Integer> result = new SelectionSortService().sort(list, new Comparator<Integer>(){
            public int compare(Integer o1, Integer o2){
                return o1 > o2 ? 1 : o2 > o1 ? -1 : 0;
            }
        });

        Iterator it = result.getResult().iterator();
        Assert.assertEquals(it.next(), new Integer(0));
        Assert.assertEquals(it.next(), new Integer(0));
        Assert.assertEquals(it.next(), new Integer(0));
        Assert.assertEquals(it.next(), new Integer(0));
        Assert.assertEquals(it.next(), new Integer(0));
        Assert.assertEquals(it.next(), new Integer(0));
        Assert.assertEquals(it.next(), new Integer(0));
    }
}