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

開発環境

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

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

 

通過儀礼としてのソート

コード(TextWrangler)

#!/usr/bin/env ruby def sort some_array recursive_sort some_array, [] end def recursive_sort unsorted_array, sorted_array if unsorted_array.length <= 0 return sorted_array end result = [] min = unsorted_array.pop unsorted_array.each do |item| if item < min result.push min min = item else result.push item end end sorted_array.push min recursive_sort result, sorted_array end array = ['cab','bac','abc','ccc','aaa','bbb'] puts array.sort puts puts sort(array)

入出力結果(Terminal)

$ ./ruby_program.rb aaa abc bac bbb cab ccc aaa abc bac bbb cab ccc