Added Gnome Sort implementation and test for it

Toppmote · Toppmote · commit aac3819029b3 · 2022-01-28T01:32:56.000+07:00
diff --git a/src/main/java/ru/algorithms/GnomeSort.java b/src/main/java/ru/algorithms/GnomeSort.java
@@ -0,0 +1,39 @@
+package ru.algorithms;
+
+import ru.utils.SortingUtils;
+
+/**
+ * Implementation of "Gnome (Stupid) sort" algorithm.
+ * Worst time: 0(n^2)
+ * Average time: 0(n^2)
+ * Best time: 0(n)
+ * <p>
+ * Memory cost: 0(1)
+ *
+ * @param <T> Data type of array elements
+ */
+public class GnomeSort<T extends Comparable<? super T>> implements Sorter<T> {
+
+    /**
+     * 1. If the current array element is larger or equal to the previous array element then go one step right;
+     * 2. If the current array element is smaller than the previous array element then swap these two elements and
+     * go one step backwards;
+     * 3. Repeat steps 1 and 2 while current index < array length
+     *
+     * @param array array for sorting
+     */
+    @Override
+    public void sort(T[] array) {
+        int currIndex = 1;
+        while(currIndex < array.length) {
+            if (array[currIndex - 1].compareTo(array[currIndex]) > 0) {
+                SortingUtils.swap(array, currIndex - 1, currIndex);
+                currIndex--;
+            }
+            else
+                currIndex++;
+            if (currIndex == 0)
+                currIndex++;
+        }
+    }
+}
diff --git a/src/test/java/ru/TestAlgorithms.java b/src/test/java/ru/TestAlgorithms.java
@@ -141,4 +141,10 @@ void testCycleSort() {
         sortTest(new CycleSort<>());
     }
 
+    @Test
+    @DisplayName("Gnome Sort test")
+    void testGnomeSort() {
+        sortTest(new GnomeSort<>());
+    }
+
 }

Original file line number	Diff line number	Diff line change
`@@ -141,4 +141,10 @@ void testCycleSort() {`
`141`	`141`	`sortTest(new CycleSort<>());`
`142`	`142`	`}`
`143`	`143`
	`144`	`+ @Test`
	`145`	`+ @DisplayName("Gnome Sort test")`
	`146`	`+ void testGnomeSort() {`
	`147`	`+ sortTest(new GnomeSort<>());`
	`148`	`+ }`
	`149`	`+`
`144`	`150`	`}`