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

開発環境

• OS X Lion - Apple(OS)
• TextWrangler(Text Editor) (いずれはBBEditを入手したい！)
• Script言語:Ruby

『初めてのプログラミング 第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 puts sort([5,1,4,2,3])

入出力結果(Terminal)

$ ./ruby_program.rb 1 2 3 4 5 $

再帰を使うわないもの。

コード(TextWrangler)

#!/usr/bin/env ruby #encoding: utf-8 def sort some_array result = [] while 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 result.push min some_array = tmp end result end puts sort([5,1,4,2,3])

入出力結果(Terminal)

$ ./ruby_program.rb 1 2 3 4 5 $