2012年4月11日水曜日

開発環境

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

その他参考書籍

再帰を使ったソート

コード(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 = []
  unsorted_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

[[5,1,4,2,3],['e','a','d','b','c']].each do |some_array|
  print "配列    : #{some_array}\n" + 
        "ソート後: #{sort some_array}\n"
end

入出力結果(Terminal)

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

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

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

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

0 コメント:

コメントを投稿