Merge_sort

merge_sort.rb

def merge_sort(arr)
  return arr if arr.length <=1
  left = []
  right = []
  arr.each_index do |index|
    index.odd? ? left.push(arr[index]) : right.push(arr[index])  
  end

  left = merge_sort(left)
  right = merge_sort(right)

  merge(left,right)
end

def merge(left, right)
  result = []
  while left.length != 0 && right.length != 0
    left[0] < right[0] ? result.push(left.slice!(0)) : result.push(right.slice!(0))
  end
  
  return result + left if left.length != 0
  return result + right if right.length != 0

end

def random_array_generator(length,startnumber,endnumber) 
  prng = Random.new
  result = []
  length.times do 
    result.push(prng.rand(startnumber..endnumber))
  end
  result
end

array = random_array_generator(20,0,100)
puts "Random array is #{array}"
puts "Sorted array is #{merge_sort(array)}"