Ruby - 章全部で復習(再帰とソート)

開発環境

• OS X Lion - Apple(OS)
• TextWrangler(Text Editor) (BBEditの機能制限無料版、light版)
• Script言語:Ruby

『初めてのプログラミング 第2版』(Chris Pine　著、長尾 高弘　訳、オライリー・ジャパン、2010年、ISBN978-4-87311-469-9)の10章(章全部で復習), 10.2(練習問題)通過儀礼としてのソートを解いてみる。

その他参考書籍

• 『プログラミング言語 Ruby』(David Flanagan, まつもと ゆきひろ　著 、卜部 昌平　監訳、長尾 高弘　訳、オライリー・ジャパン、2009年、ISBN978-4-87311-394-4)

通過儀礼としてのソート

再帰を使ったもの。

コード(TextWrangler)

#!/usr/bin/env ruby
#encoding: utf-8

def sort some_array
  recursive_sort some_array, []
end

def recursive_sort unsorted_array, sorted_array
  return sorted_array if unsorted_array.length == 0
  min = unsorted_array.pop
  tmp_array = []
  unsorted_array.each do |item|
    if min > item
      tmp_array.push min
      min = item
    else
      tmp_array.push item
    end
  end
  sorted_array.push min
  recursive_sort tmp_array, sorted_array
end

array = [1,0,2,9,3,8,4,8,5,7,6]
puts array
puts '組み込みのソート'
puts array.sort
puts '再帰'
puts sort array

入出力結果(Terminal)

$ ./ruby_program.rb
1
0
2
9
3
8
4
8
5
7
6
組み込みのソート
0
1
2
3
4
5
6
7
8
8
9
再帰
0
1
2
3
4
5
6
7
8
8
9
$

再帰を使わないバージョン。

コード(TextWrangler)

#!/usr/bin/env ruby
#encoding: utf-8

def sort some_array
  result = []
  while some_array.length > 0
    min = some_array.pop
    tmp_array = []
    some_array.each do |item|
      if min > item
        tmp_array.push min
        min = item
      else
        tmp_array.push item
      end
    end
    result.push min
    some_array = tmp_array
  end
  result
end

array = [1,0,2,9,3,8,4,8,5,7,6]
puts array
puts '組み込みのソート'
puts array.sort
puts '組み込みじゃないソート'
puts sort array

もちろん入出力結果は再帰のバージョンと同じ。

入出力結果(Terminal)

$ ./ruby_program.rb
1
0
2
9
3
8
4
8
5
7
6
組み込みのソート
0
1
2
3
4
5
6
7
8
8
9
組み込みじゃないソート
0
1
2
3
4
5
6
7
8
8
9
$

• 独習Ruby 株式会社テクノロジックアート (著)
• Learning Ruby Michael Fitzgerald (著)

本書を続けつつ、上記の本を入手したらそっちに切り替え。