Commit cd33f3b

mo khan <mo@mokhan.ca>
2013-07-11 22:50:25
tiny optimization to merge sort to exit loop early
main
1 parent a122fdf
Changed files (1)
lib
sorting
merge_sort.rb
lib/sorting/merge_sort.rb
@@ -11,8 +11,8 @@ class MergeSort
 
   def merge(left, right)
     result = []
-    while left.size > 0 && right.size > 0 do
-      if left[0] < right[0]
+    until left.empty? || right.empty? do
+      if (left.first <=> right.first) == -1
         result << left.shift
       else
         result << right.shift