プログラミング学習の記録 761.3 10章(章全部で復習)の10.2(通過儀礼としてのソート)、辞書順にソート(再帰) 『初めてのプログラミング 第2版』(Chris Pine 著、長尾 高弘 訳、オライリー・ジャパン、2010年、ISBN978-4-87311-469-9)

開発環境

• 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_array = [] unsorted_array.each do |word| if word < min tmp_array.push min min = word else tmp_array.push word end end sorted_array.push min recursive_sort tmp_array, sorted_array end some_array = [] while true word = gets.chomp break if word == "" some_array.push word end puts sort some_array

入出力結果(Terminal)

$ ./ruby_program.rb e a d b c 5 1 4 2 3 1 2 3 4 5 a b c d e $

再帰を使わない場合

コード(TextWrangler)

#!/usr/bin/env ruby #encoding: utf-8 def sort some_array sorted_array = [] while true return sorted_array if some_array.length == 0 min = some_array.pop tmp_array = [] some_array.each do |word| if word < min tmp_array.push min min = word else tmp_array.push word end end sorted_array.push min some_array = tmp_array end end some_array = [] while true word = gets.chomp break if word == "" some_array.push word end puts sort some_array

入出力結果(Terminal)

$ ./ruby_program.rb e 5 a 1 d 4 b 2 c 3 1 2 3 4 5 a b c d e $

再帰を使った場合はwhileループが必要なくなるから便利なのかな〜？この例では今のところ再帰のよさが余り実感出来ず。(階乗を求めるときはなんとなく再帰の快適さを実感できたけど。。)

本章も数周目になって余裕が出てきたので、合わせて『プログラミング言語 Ruby』(David Flanagan, まつもと ゆきひろ 著 、卜部 昌平 監訳、長尾 高弘 訳、オライリー・ジャパン、2009年、ISBN978-4-87311-394-4)(ピッケル本)も読むことに。