Commit 1c26cd2

mo khan <mo@mokhan.ca>
2013-07-11 03:52:31
move sorting algorithms to a sorting folder
main
1 parent 265bb7e
Changed files (9)
lib
sorting
bubble_sort.rb
insertion_sort.rb
merge_sort.rb
quick_sort.rb
spec
sorting
bubble_sort_spec.rb
insertion_sort_spec.rb
merge_sort_spec.rb
quick_sort_spec.rb
spec_helper.rb
lib/bubble_sort.rb → lib/sorting/bubble_sort.rb
File renamed without changes
lib/sorting/insertion_sort.rb
@@ -0,0 +1,14 @@
+class InsertionSort
+  def sort(items)
+    items.size.times do |n|
+      j = n
+      while j >= 0 do
+        if (items[j] <=> items[j+1]) == 1
+          items[j], items[j+1] = items[j+1], items[j]
+        end
+        j-=1
+      end
+    end
+    items
+  end
+end
lib/merge_sort.rb → lib/sorting/merge_sort.rb
File renamed without changes
lib/quick_sort.rb → lib/sorting/quick_sort.rb
File renamed without changes
spec/bubble_sort_spec.rb → spec/sorting/bubble_sort_spec.rb
File renamed without changes
spec/insertion_sort_spec.rb → spec/sorting/insertion_sort_spec.rb
File renamed without changes
spec/merge_sort_spec.rb → spec/sorting/merge_sort_spec.rb
File renamed without changes
spec/quick_sort_spec.rb → spec/sorting/quick_sort_spec.rb
File renamed without changes
spec/spec_helper.rb
@@ -1,5 +1,5 @@
 require 'benchmark'
-require_relative '../lib/bubble_sort'
-require_relative '../lib/insertion_sort'
-require_relative '../lib/quick_sort'
-require_relative '../lib/merge_sort'
+require_relative '../lib/sorting/bubble_sort'
+require_relative '../lib/sorting/insertion_sort'
+require_relative '../lib/sorting/quick_sort'
+require_relative '../lib/sorting/merge_sort'