Refactor: Fix failed build, when generated test case for recursion is too big. To avoid stackoverflow

Author: Alex Klymenko

src/main/java/com/thealgorithms/sorts/SelectionSortRecursive.java

@@ -47,20 +47,21 @@ private static <T extends Comparable<T>> void recursiveSelectionSort(T[] array,
     /**
      * Finds the index of the minimum element in the array starting from the given index.
      *
-     * @param array the array to search in.
-     * @param start the starting index.
-     * @param <T> the type of the elements in the array, which must be Comparable.
-     * @return the index of the minimum element starting from the given index.
+     * @param array the array to search
+     * @param start the starting index for the search
+     * @param <T>   the type of elements in the array
+     * @return the index of the minimum element
      */
     private static <T extends Comparable<T>> int findMinIndex(T[] array, int start) {
-        int currentMinIndex = start;
-
-        for (int currentIndex = start + 1; currentIndex < array.length; currentIndex++) {
-            if (array[currentIndex].compareTo(array[currentMinIndex]) < 0) {
-                currentMinIndex = currentIndex;
-            }
+        // Base case: if start is the last index, return start
+        if (start == array.length - 1) {
+            return start;
         }
 
-        return currentMinIndex;
+        // Recursive call to find the minimum index in the rest of the array
+        final int minIndexInRest = findMinIndex(array, start + 1);
+
+        // Return the index of the smaller element between array[start] and the minimum element in the rest of the array
+        return array[start].compareTo(array[minIndexInRest]) < 0 ? start : minIndexInRest;
     }
 }

src/test/java/com/thealgorithms/sorts/SelectionSortRecursiveTest.java

@@ -5,4 +5,8 @@ public class SelectionSortRecursiveTest extends SortingAlgorithmTest {
     SortAlgorithm getSortAlgorithm() {
         return new SelectionSortRecursive();
     }
+
+    protected int getGeneratedArraySize() {
+        return 5000;
+    }
 }

src/test/java/com/thealgorithms/sorts/SortingAlgorithmTest.java

@@ -11,6 +11,10 @@
 public abstract class SortingAlgorithmTest {
     abstract SortAlgorithm getSortAlgorithm();
 
+    protected int getGeneratedArraySize() {
+        return 10_000;
+    }
+
     @Test
     void shouldAcceptWhenEmptyArrayIsPassed() {
         Integer[] array = new Integer[] {};
@@ -153,15 +157,15 @@ void shouldAcceptWhenStringValueListIsPassed() {
 
     @Test
     void shouldAcceptWhenRandomArrayIsPassed() {
-        int randomSize = SortUtilsRandomGenerator.generateInt(10_000);
+        int randomSize = SortUtilsRandomGenerator.generateInt(getGeneratedArraySize());
         Double[] array = SortUtilsRandomGenerator.generateArray(randomSize);
         Double[] sorted = getSortAlgorithm().sort(array);
         assertTrue(SortUtils.isSorted(sorted));
     }
 
     @Test
     void shouldAcceptWhenRandomListIsPassed() {
-        int randomSize = SortUtilsRandomGenerator.generateInt(10_000);
+        int randomSize = SortUtilsRandomGenerator.generateInt(getGeneratedArraySize());
         Double[] array = SortUtilsRandomGenerator.generateArray(randomSize);
         List<Double> list = List.of(array);
         List<Double> sorted = getSortAlgorithm().sort(list);