daily pastebin goal
24%
SHARE
TWEET

Untitled

a guest Feb 13th, 2018 58 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. def merge_sort(elements)
  2.   if elements.size <= 1
  3.     return elements
  4.   else
  5.     left = elements[0,(elements.size / 2)]
  6.     right = elements[(elements.size / 2),elements.size]
  7.     sort(merge_sort(left), merge_sort(right))
  8.   end
  9. end
  10.  
  11. def sort(arr1, arr2)
  12.   if arr1.empty?
  13.     arr2
  14.   elsif arr2.empty?
  15.     arr1
  16.   elsif arr1[0] <= arr2[0]
  17.     Array(arr1[0]) + sort(arr1[1..-1], arr2)
  18.   else
  19.     Array(arr2[0]) + sort(arr1, arr2[1..-1])
  20.   end
  21. end
  22.  
  23. elements_to_sort = [10,1,5,3,9,4,2]
  24. p merge_sort(elements_to_sort) == elements_to_sort.sort
RAW Paste Data
Top