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 some_array, sorted_array
  return sorted_array if some_array.length == 0
  min = some_array.pop
  tmp = []
  some_array.each do |item|
      if item < min
        tmp.push min
        min = item
      else
        tmp.push item
      end
  end
  sorted_array.push min
  recursive_sort tmp, sorted_array
end

num_array = [5,1,4,2,3]
str_array = ['e','a','d','b','c']
[num_array, str_array].each do |some_array|
  puts "ソート前: #{some_array}"
  puts "ソート後: #{sort some_array}"
end

入出力結果(Terminal)

$ ruby sample.rb
ソート前: 51423
ソート後: 12345
ソート前: eadbc
ソート後: abcde
$

今回の周ではirb(インタラクティブRuby)も少しずつ活用してみることに。

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

まだ上記の本を入手してないのでまた最初から。

本書を続けつつ、上記の本を早く入手してそっちに切り替え。本書も飽きてきたから早く入手しないと。。

Learning Rubyを入手したので今周が終わったら切り替え。