Ruby - 辞書順ソート(再帰を使わない場合)

開発環境

• OS X Lion - Apple(OS)
• TextWrangler(Text Editor) (BBEditの機能制限無料版、light版)
• Script言語:Ruby

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

その他参考書籍

• 『プログラミング言語 Ruby』David Flanagan, まつもと ゆきひろ　著 、卜部 昌平　監訳、長尾 高弘　訳、オライリー・ジャパン、2009年、ISBN978-4-87311-394-4)

辞書順ソート

コード(TextWrangler)

#!/usr/bin/env ruby
#encoding: utf-8

def dictionary_sort some_array
  sorted_array = []
  while some_array.length > 0
    min = some_array.pop
    tmp = []
    some_array.each do |item|
      if item.downcase < min.downcase
        tmp.push min
        min = item
      else
        tmp.push item
      end
    end
    sorted_array.push min
    some_array = tmp
  end
  sorted_array
end

array = ['a','b','c','d','e','A','B','C','D','E']
puts "配列: #{array}"
puts "標準のソート: #{array.sort}"
puts "辞書順ソート: #{dictionary_sort array}"

入出力結果(Terminal)

$ ./ruby_program.rb
配列: abcdeABCDE
標準のソート: ABCDEabcde
辞書順ソート: aAbBCcdDeE
$

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

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

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