Merge pull request #18 from Ditobaskoro/gnomeSort

abranhe · web-flow · commit 124fc69a0982 · 2018-10-02T00:53:12.000-04:00
create gnomeSort
diff --git a/sorting/gnomeSort.js b/sorting/gnomeSort.js
@@ -0,0 +1,27 @@
+// JavaScript implementation of gnome sort
+//
+// Author: Dito Baskoro
+
+function gnomeSort(arr) 
+{
+    function moveBack(i) 
+  {
+        for( ; i > 0 && arr[i-1] > arr[i]; i--)
+        {
+            let t = arr[i];
+            arr[i] = arr[i-1];
+            arr[i-1] = t;
+        }
+    }
+    for (let i = 1; i < arr.length; i++) 
+    {
+        if (arr[i-1] > arr[i]) moveBack(i);
+    }
+    return arr;
+}
+
+const array = [3, 0, 2, 5, -1, 4, 1, -2]; 
+console.log("Original Array"); 
+console.log(array); 
+console.log("Sorted Array"); 
+console.log(gnomeSort(array));
