Improved QuickSort done!

Once again, a lot of fun. PythonTutor's visualization was extremely
helpful!

1 files changed, 39 insertions, 0 deletions

diff --git a/AlgoDesignAndTechniqueEdxJava/tests/SortingTest.java b/AlgoDesignAndTechniqueEdxJava/tests/SortingTest.java
new file mode 100644
index 0000000..7149edf
--- /dev/null
+++ b/AlgoDesignAndTechniqueEdxJava/tests/SortingTest.java
@@ -0,0 +1,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);
+	}
+
+}