Rename files to Ruby's common usage

2025-01-17 06:11:43 +01:00 · 2017-09-28 14:01:37 -03:00 · 2017-09-28 14:01:37 -03:00 · 5a6e6fcf4c
commit 5a6e6fcf4c
parent a55f9d026a
5 changed files with 27 additions and 0 deletions
--- a/bogo_sort.rb
+++ b/bogo_sort.rb
--- a/bubble_sort.rb
+++ b/bubble_sort.rb
--- a/insertion_sort.rb
+++ b/insertion_sort.rb
--- a/selection_sort.rb
+++ b/selection_sort.rb
--- a/shell_sort.rb
+++ b/shell_sort.rb
@ -0,0 +1,27 @@
+def shell_sort(a)
+  n=a.length
+  h=1
+
+  while (h<n/3)  #for computing increment factor "h"
+    h= (3*h)+1
+  end
+
+  while h>=1
+    # Logic of insertion sort with inrement steps of "h"
+    for i in h...n
+      j=i
+      while j>=h
+        if a[j-h]>a[j]
+          temp=a[j]
+          a[j]=a[j-h]
+          a[j-h]=temp
+        end
+        j-=h
+      end
+    end
+    h/=3
+  end
+
+  return a
+
+end