Ruby归并排序算法实现中的动态常数赋值错误

Question

下面是我在ruby中实现归并排序算法的代码。运行它后，我得到以下错误。请帮我解决动态常数错误。

我在终端得到的错误是:

ruby merge.rb
merge.rb:8: dynamic constant assignment
 Li=Array.new(n1.object_id)
    ^
 merge.rb:9: dynamic constant assignment
 Ri=Array.new(n2.object_id)
        ^

我代码:

def merge(list,l,m,r)
  i
  j
  k
  n1 = m - l + 1
  n2 =  r - m
Li=Array.new(n1)
Ri=Array.new(n2)
0.upto(n1-1)do |i|
    Li[i] = list[l + i]
end
0.upto(n2-1)do |j|
    Ri[j] = list[m + 1+ j]
end
i = 0
j = 0
k = l
while i < n1 && j < n2
  if Li[i] <= Ri[j]
     list[k] = Li[i]
     i=i+1
  else
    list[k] = Ri[j]
    j=j+1
  end
  k=k+1
end
while i < n1
   list[k] = Li[i]
   i=i+1
   k=k+1
end
  while j < n2
   list[k] = Ri[j]
   j=j+1
   k=k+1
  end
end
def mergeSort(list,l,r)
  if (l < r)
    m = l+(r-l)/2
    mergeSort(list, l, m)
    mergeSort(list, m+1, r)
    merge(list, l, m, r)
  end
end
def printArray(list, size)
  0.upto(size-1) do |i|
     puts list[i]
  end
end
list = Array[12, 11, 13, 5, 6, 7]
puts "Given array is"
printArray(list,list.size)
mergeSort(list, 0, list.size - 1)
puts "Sorted array is"
printArray(list,list.size)

Answer 1

Li=Array.new(n1)
Ri=Array.new(n2)

以大写字母开头的名称是常量。错误告诉你，你试图修改一个常数。更改名称Li和Ri，使它们以小写字母开头。