Randomize Quick Sort Addition

Author: VibhuKhera123

src/main/java/com/thealgorithms/randomized/RandomizedQuickSort.java

@@ -0,0 +1,34 @@
+package com.thealgorithms.randomized;
+
+public class RandomizedQuickSort {
+
+    public static void randomizedQuickSort(int[] arr, int low, int high) {
+        if (low < high) {
+            int pivotIndex = partition(arr, low, high);
+            randomizedQuickSort(arr, low, pivotIndex - 1);
+            randomizedQuickSort(arr, pivotIndex + 1, high);
+        }
+    }
+
+    private static int partition(int[] arr, int low, int high) {
+        int pivotIndex = low + (int) (Math.random() * (high - low + 1));
+        int pivotValue = arr[pivotIndex];
+        swap(arr, pivotIndex, high); // Move pivot to end
+        int storeIndex = low;
+        for (int i = low; i < high; i++) {
+            if (arr[i] < pivotValue) {
+                swap(arr, storeIndex, i);
+                storeIndex++;
+            }
+        }
+        swap(arr, storeIndex, high); // Move pivot to its final place
+        return storeIndex;
+    }
+
+    private static void swap(int[] arr, int i, int j) {
+        int temp = arr[i];
+        arr[i] = arr[j];
+        arr[j] = temp;
+    }
+    
+}

src/test/java/com/thealgorithms/randomized/RandomizedQuickSortTest.java

@@ -0,0 +1,30 @@
+package com.thealgorithms.randomized;
+
+import static org.junit.jupiter.api.Assertions.assertArrayEquals;
+
+import org.junit.jupiter.api.Test;
+
+public class RandomizedQuickSortTest {
+    @Test
+    public void testRandomizedQuickSort() {
+        int[] arr = {3, 6, 8, 10, 1, 2, 1};
+        RandomizedQuickSort.randomizedQuickSort(arr, 0, arr.length - 1);
+        int[] expected = {1, 1, 2, 3, 6, 8, 10};
+        assertArrayEquals(expected, arr);
+    }
+    @Test
+    public void testRandomizedQuickSortEmptyArray() {
+        int[] arr = {};
+        RandomizedQuickSort.randomizedQuickSort(arr, 0, arr.length - 1);
+        int[] expected = {};
+        assertArrayEquals(expected, arr);
+    }
+    @Test
+    public void testRandomizedQuickSortSingleElementArray() {
+        int[] arr = {5};
+        RandomizedQuickSort.randomizedQuickSort(arr, 0, arr.length - 1);
+        int[] expected = {5};
+        assertArrayEquals(expected, arr);
+    }
+
+}