入門者向けのRubyサンプルコード記事です。問題と、解答例となるサンプルコードをセットに公開しています。難しい用語の解説は控えめに、まずは動かしてみたい人向けのコンテンツです。
はじめに
どうもMizokeiです。Ruby超入門シリーズです。本記事の実行環境は以下です。
実行環境
- Windows10 64bit
- Ruby 2.5
問題と解答例をセットに公開
問題と解答例としてサンプルコードをセットに公開します。サンプルコードを、コピペして実行し動作を確認してみましょう。
とりあえず、動かしてみることが目的なので、専門用語などの難しい話は、別途参照書などを御覧ください。
問題
17,34,2,4,6,11,7,3,22の要素を持つ数値のリストについて、挿入ソートを行い、putsを用いて表示せよ。
出力結果
|
0 1 2 |
[2, 3, 4, 6, 7, 11, 17, 22, 34] |
解答例 サンプルコード
|
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 |
#数値のリストを定義する default_list = [17,34,2,4,6,11,7,3,22] #挿入ソート (0..default_list.length-1).each do |i| tmp = default_list[i] j = i - 1 while (j >= 0) and (default_list[j] > tmp) do default_list[j+1] = default_list[j] j -= 1 end default_list[j+1] = tmp end #ソート済みのリストを表示 puts "#{default_list}" |
関連記事
【Ruby超入門】クラスを作成してみよう
【Ruby超入門】値の交換を実装してみよう
【Ruby超入門】ヒープソートを実装しよう【アルゴリズム】