質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

87.92%

マージソート:Ruby

解決済

回答 2

投稿

  • 評価
  • クリップ 0
  • VIEW 1,018

score 12

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

コード
  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 過去に投稿した質問と同じ内容の質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 2

checkベストアンサー

+2

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

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2016/08/28 21:15

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

    キャンセル

0

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

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2016/08/28 10:35

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

    キャンセル

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 87.92%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

同じタグがついた質問を見る