package sort;

import org.junit.jupiter.api.Assertions;
import org.junit.jupiter.api.DisplayName;
import org.junit.jupiter.api.Test;


public class SelectionSortDemoTest {
    @Test
    public void testSelectionSort(){
        int[] arr = new int[]{64, 34, 25, 12, 22, 11, 90};
        SelectionSortDemo.selectionSort(arr);
        int[] result = new int[]{11, 12, 22, 25, 34, 64, 90};
        Assertions.assertArrayEquals(result, arr);
    }

    @Test
    @DisplayName("测试选择排序迭代版")
    public void testSelectionSortIterative(){
        int[] arr = new int[]{64, 34, 25, 12, 22, 11, 90};
        SelectionSortDemo.selectionSortIterative(arr);
        int[] result = new int[]{11, 12, 22, 25, 34, 64, 90};
        Assertions.assertArrayEquals(result, arr);
    }

    @Test
    @DisplayName("测试选择排序递归版")
    public void testSelectionSortRecursive(){
        int[] arr = new int[]{64, 34, 25, 12, 22, 11, 90};
        SelectionSortDemo.selectionSortRecursive(arr);
        int[] result = new int[]{11, 12, 22, 25, 34, 64, 90};
        Assertions.assertArrayEquals(result, arr);
    }

    @Test
    @DisplayName("测试选择排序递归版自顶向下")
    public void testSelectionSortRecursive2(){
        int[] arr = new int[]{64, 34, 25, 12, 22, 11, 90};
        SelectionSortDemo.selectionSortRecursive2(arr);
        int[] result = new int[]{11, 12, 22, 25, 34, 64, 90};
        Assertions.assertArrayEquals(result, arr);
    }
}