summaryrefslogtreecommitdiff
path: root/AlgoDesignAndTechniqueEdxJava/tests/SortingTest.java
blob: 7149edf53dc9ab2f69e574dc9221dfa86151be9e (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
import static org.junit.jupiter.api.Assertions.*;

import org.junit.jupiter.api.Test;

class SortingTest {

	@Test
	void testSorting0() {
		int[] a = { 2, 3, 9, 2, 2 };
		int[] result = { 2, 2, 2, 3, 9 };
		Sorting.randomizedQuickSort(a, 0, a.length - 1);
		assertArrayEquals(result, a);
	}

	@Test
	void testSorting1() {
		int[] a = { 2, 3, 9, 2, 9 };
		int[] result = { 2, 2, 3, 9, 9 };
		Sorting.randomizedQuickSort(a, 0, a.length - 1);
		assertArrayEquals(result, a);
	}

	@Test
	void testSorting2() {
		int[] a = { 2 };
		int[] result = { 2 };
		Sorting.randomizedQuickSort(a, 0, a.length - 1);
		assertArrayEquals(result, a);
	}

	@Test
	void testSorting3() {
		int[] a = { 2, 1 };
		int[] result = { 1, 2 };
		Sorting.randomizedQuickSort(a, 0, a.length - 1);
		assertArrayEquals(result, a);
	}

}