Merge branch 'master' into cleanup_ColumnarTranspositionCipher

Author: samuelfac

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

@@ -1,17 +1,28 @@
 package com.thealgorithms.sorts;
 
-public class BinaryInsertionSort {
+/**
+ * BinaryInsertionSort class implements the SortAlgorithm interface using the binary insertion sort technique.
+ * Binary Insertion Sort improves upon the simple insertion sort by using binary search to find the appropriate
+ * location to insert the new element, reducing the number of comparisons in the insertion step.
+ */
+public class BinaryInsertionSort implements SortAlgorithm {
 
-    // Binary Insertion Sort method
-    public int[] binaryInsertSort(int[] array) {
+    /**
+     * Sorts the given array using the Binary Insertion Sort algorithm.
+     *
+     * @param <T> the type of elements in the array, which must implement the Comparable interface
+     * @param array the array to be sorted
+     * @return the sorted array
+     */
+    public <T extends Comparable<T>> T[] sort(T[] array) {
         for (int i = 1; i < array.length; i++) {
-            int temp = array[i];
+            final T temp = array[i];
             int low = 0;
             int high = i - 1;
 
             while (low <= high) {
                 final int mid = (low + high) >>> 1;
-                if (temp < array[mid]) {
+                if (temp.compareTo(array[mid]) < 0) {
                     high = mid - 1;
                 } else {
                     low = mid + 1;

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

@@ -1,69 +1,41 @@
 package com.thealgorithms.sorts;
 
-import java.util.Random;
-
-// https://en.wikipedia.org/wiki/Odd%E2%80%93even_sort
-public final class OddEvenSort {
-    private OddEvenSort() {
-    }
-
-    public static void main(String[] args) {
-        int[] arr = new int[100];
-
-        Random random = new Random();
-
-        // Print out unsorted elements
-        for (int i = 0; i < arr.length; ++i) {
-            arr[i] = random.nextInt(100) - 50;
-            System.out.println(arr[i]);
-        }
-        System.out.println("--------------");
-
-        oddEvenSort(arr);
-
-        // Print Sorted elements
-        for (int i = 0; i < arr.length - 1; ++i) {
-            System.out.println(arr[i]);
-            assert arr[i] <= arr[i + 1];
-        }
-    }
+/**
+ * OddEvenSort class implements the SortAlgorithm interface using the odd-even sort technique.
+ * Odd-even sort is a comparison sort related to bubble sort.
+ * It operates by comparing all (odd, even)-indexed pairs of adjacent elements in the list and, if a pair is in the wrong order, swapping them.
+ * The next step repeats this process for (even, odd)-indexed pairs. This process continues until the list is sorted.
+ *
+ */
+public final class OddEvenSort implements SortAlgorithm {
 
     /**
-     * Odd Even Sort algorithms implements
+     * Sorts the given array using the Odd-Even Sort algorithm.
      *
-     * @param arr the array contains elements
+     * @param <T> the type of elements in the array, which must implement the Comparable interface
+     * @param arr the array to be sorted
+     * @return the sorted array
      */
-    public static void oddEvenSort(int[] arr) {
+    @Override
+    public <T extends Comparable<T>> T[] sort(T[] arr) {
         boolean sorted = false;
         while (!sorted) {
             sorted = true;
 
             for (int i = 1; i < arr.length - 1; i += 2) {
-                if (arr[i] > arr[i + 1]) {
-                    swap(arr, i, i + 1);
+                if (arr[i].compareTo(arr[i + 1]) > 0) {
+                    SortUtils.swap(arr, i, i + 1);
                     sorted = false;
                 }
             }
 
             for (int i = 0; i < arr.length - 1; i += 2) {
-                if (arr[i] > arr[i + 1]) {
-                    swap(arr, i, i + 1);
+                if (arr[i].compareTo(arr[i + 1]) > 0) {
+                    SortUtils.swap(arr, i, i + 1);
                     sorted = false;
                 }
             }
         }
-    }
-
-    /**
-     * Helper function to swap two array values.
-     *
-     * @param arr the array contains elements
-     * @param i the first index to be swapped
-     * @param j the second index to be swapped
-     */
-    private static void swap(int[] arr, int i, int j) {
-        int temp = arr[i];
-        arr[i] = arr[j];
-        arr[j] = temp;
+        return arr;
     }
 }

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

@@ -1,27 +1,10 @@
 package com.thealgorithms.sorts;
 
-import static org.junit.jupiter.api.Assertions.assertArrayEquals;
+class BinaryInsertionSortTest extends SortingAlgorithmTest {
+    private final BinaryInsertionSort binaryInsertionSort = new BinaryInsertionSort();
 
-import org.junit.jupiter.api.Test;
-
-class BinaryInsertionSortTest {
-
-    BinaryInsertionSort bis = new BinaryInsertionSort();
-
-    @Test
-    // valid test case
-    public void binaryInsertionSortTestNonDuplicate() {
-        int[] array = {1, 0, 2, 5, 3, 4, 9, 8, 10, 6, 7};
-        int[] expResult = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
-        int[] actResult = bis.binaryInsertSort(array);
-        assertArrayEquals(expResult, actResult);
-    }
-
-    @Test
-    public void binaryInsertionSortTestDuplicate() {
-        int[] array = {1, 1, 1, 5, 9, 8, 7, 2, 6};
-        int[] expResult = {1, 1, 1, 2, 5, 6, 7, 8, 9};
-        int[] actResult = bis.binaryInsertSort(array);
-        assertArrayEquals(expResult, actResult);
+    @Override
+    SortAlgorithm getSortAlgorithm() {
+        return binaryInsertionSort;
     }
 }

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

@@ -1,36 +1,15 @@
 package com.thealgorithms.sorts;
 
-import static org.junit.jupiter.api.Assertions.assertArrayEquals;
-
-import org.junit.jupiter.api.Test;
-
 /**
  * @author Tabbygray (https://github.com/Tabbygray)
  * @see OddEvenSort
  */
 
-public class OddEvenSortTest {
-    @Test
-    public void oddEvenSortEmptyArray() {
-        int[] inputArray = {};
-        OddEvenSort.oddEvenSort(inputArray);
-        int[] expectedOutput = {};
-        assertArrayEquals(inputArray, expectedOutput);
-    }
-
-    @Test
-    public void oddEvenSortNaturalNumberArray() {
-        int[] inputArray = {18, 91, 86, 60, 21, 44, 37, 78, 98, 67};
-        OddEvenSort.oddEvenSort(inputArray);
-        int[] expectedOutput = {18, 21, 37, 44, 60, 67, 78, 86, 91, 98};
-        assertArrayEquals(inputArray, expectedOutput);
-    }
+public class OddEvenSortTest extends SortingAlgorithmTest {
+    private final OddEvenSort oddEvenSort = new OddEvenSort();
 
-    @Test
-    public void oddEvenSortIntegerArray() {
-        int[] inputArray = {57, 69, -45, 12, -85, 3, -76, 36, 67, -14};
-        OddEvenSort.oddEvenSort(inputArray);
-        int[] expectedOutput = {-85, -76, -45, -14, 3, 12, 36, 57, 67, 69};
-        assertArrayEquals(inputArray, expectedOutput);
+    @Override
+    SortAlgorithm getSortAlgorithm() {
+        return oddEvenSort;
     }
 }