マージソート：Ruby

Question

Rubyでmerge sortを実装したのですが以下のエラーになり、原因がつかめません。 修正点についてご教授いただけたらと思います。
merge.rb:31:in merge_sort': undefined method <=' for [0, 1, 0]:Array (NoMethodError)

def merge_sort(ary, left, right)
  return if left >= right

  mid =(left + right)/2
  merge_sort(ary, left, mid)
  merge_sort(ary, mid+1, right)

  i = left
  tmp = []
  while i <= mid
    tmp[i] = ary[i]
    i += 1
  end
  j = mid + 1
  while j <= right
    tmp[j] = ary[j]
    j += 1
  end

  i = left, j = mid+1, k = left
  while i <= mid && j <= right
    if tmp[i] < tmp[j]
      ary[k] = tmp[i]
      i += 1
      k += 1
    else
      ary[k] = tmp[j]
      j += 1
      k += 1
    end
  end

  while i <= mid 
    ary[k] = tmp[i]
    i += 1
    k += 1
  end
  while j <= right
    ary[k] = tmp[j]
    j += 1
    k += 1
  end

end

コード

Answer 1

Rubyにはいわゆるカンマ演算子というものはなく、,で複数の式を並べることはできません。

i = left, j = mid+1, k = left

と言う部分は多重代入と判断され、

i = [left, (j = mid+1), (k = left)]

とほぼ同じ※であると解釈されます。そのため、iが配列(Array)になって、その次の行にあるi <= midがエラーになっています。
※ 正確には配列ではないのですが、この場合は全体が配列になると解釈しても問題ありません。詳しい動作は上のリンク先のRubyのドキュメントを参考にしてください。

1行で書く場合は;で区切るか、複数行にわけて書くか、正しい多重代入を用いてください。

// 複数の式を`;`区切りで1行で書く
i = left; j = mid+1; k = left
// 複数行に分けて書く
i = left
j = mid+1
k = left
// 多重代入
i, j, k = left, mid+1, left

Comments

[Ezerk]

ご回答頂きありがとうございました。
代入に問題があったとは気づきませんでした。

Answer 2

merge_sortをmerge.rbの31行めで呼び出しているようですが、
merge_sortはmerge.rbの31行めまでに定義しないといけません。

Comments

[Ezerk]

merge_sortは最初の５、６行目でよびだしており、原因は違うようです。