package sort;

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

public class BubbleSortDemoTest {
    @Test
    public void testBubbleSort(){
        int[] arr = new int[]{64, 34, 25, 12, 22, 11, 90};
        BubbleSortDemo.bubbleSort(arr);
        int[] result = new int[]{11, 12, 22, 25, 34, 64, 90};
        Assertions.assertArrayEquals(result, arr);
    }

    @Test
    public void testBubbleSortOptimized(){
        int[] arr = new int[]{64, 34, 25, 12, 22, 11, 90};
        BubbleSortDemo.bubbleSortOptimized(arr);
        int[] result = new int[]{11, 12, 22, 25, 34, 64, 90};
        Assertions.assertArrayEquals(result, arr);
    }

    @Test
    @DisplayName("测试冒泡排序迭代版")
    public void testBubbleSortIterative(){
        int[] arr = new int[]{64, 34, 25, 12, 22, 11, 90};
        BubbleSortDemo.bubbleSortIterative(arr);
        int[] result = new int[]{11, 12, 22, 25, 34, 64, 90};
        Assertions.assertArrayEquals(result, arr);
    }

    @Test
    @DisplayName("测试冒泡排序递归版")
    public void testBubbleSortRecursive(){
        int[] arr = new int[]{64, 34, 25, 12, 22, 11, 90};
        BubbleSortDemo.bubbleSortRecursive(arr);
        int[] result = new int[]{11, 12, 22, 25, 34, 64, 90};
        Assertions.assertArrayEquals(result, arr);
    }

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