Ruby - 辞書順ソート(大文字化(upcase))

初めてのプログラミング 第2版
(オライリージャパン)
Chris Pine (著) 長尾 高弘 (訳)

開発環境

• OS X Lion - Apple(OS)
• Emacs、BBEdit - Bare Bones Software, Inc. (Text Editor)
• Ruby (プログラミング言語)

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

その他参考書籍

• 『プログラミング言語 Ruby』David Flanagan, まつもと ゆきひろ　著 、卜部 昌平　監訳、長尾 高弘　訳、オライリー・ジャパン、2009年、ISBN978-4-87311-394-4)
• Rubyクックブック ―エキスパートのための応用レシピ集

辞書順ソート

コード(BBEdit)

sample.rb

#!/usr/bin/env ruby2.0
#-*- coding: 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
    unsorted = unsorted_array.slice(0, unsorted_array.length)
    min = unsorted.pop
    tmp = []
    unsorted.each do |item|
        if item.upcase < min.upcase
            tmp.push min
            min = item
        elsif
            tmp.push item
        end
    end
    sorted_array.push min
    recursive_sort tmp, sorted_array
end

langs = %w[ruby python dart haskell c scheme lisp csharp cpp perl
           Ruby Python Dart Haskell C Scheme Lisp CSharp CPP Perl]
sorted_langs = sort langs
puts "ソート前: #{langs}"
puts "ソート後: #{sorted_langs}"

入出力結果(Terminal)

$ ./sample.rb
ソート前: ["ruby", "python", "dart", "haskell", "c", "scheme", "lisp", "csharp", "cpp", "perl", "Ruby", "Python", "Dart", "Haskell", "C", "Scheme", "Lisp", "CSharp", "CPP", "Perl"]
ソート後: ["c", "C", "cpp", "CPP", "CSharp", "csharp", "dart", "Dart", "haskell", "Haskell", "Lisp", "lisp", "perl", "Perl", "Python", "python", "ruby", "Ruby", "scheme", "Scheme"]
$

ちなみにpython3.4の場合。

コード(BBEdit)

sample.py

#!/usr/bin/env python
#-*- coding: utf-8 -*-

def sort(some_list):
    return recursiveSort(some_list, [])

def recursiveSort(unsorted_list, sorted_list):
    if len(unsorted_list) == 0:
        return sorted_list
    unsorted = unsorted_list[:]
    min = unsorted.pop()
    tmp = []
    for x in unsorted:
        if x.upper() < min.upper():
            tmp.append(min)
            min = x
        else:
            tmp.append(x)
    sorted_list.append(min)
    return recursiveSort(tmp, sorted_list)

some_langs = ["ruby", "python", "dart", "haskell", "c", 
              "scheme", "lisp", "csharp", "cpp", "perl"
              'Ruby', 'Python', 'Dart', 'Haskell', 'C',
              'Scheme', 'Lisp', 'CSharp', 'CPP', 'Perl']
sorted_langs = sort(some_langs)
print('ソート前: {}'.format(some_langs))
print('ソート後: {}'.format(sorted_langs))

入出力結果(Terminal)

$ ./sample.py
ソート前: ['ruby', 'python', 'dart', 'haskell', 'c', 'scheme', 'lisp', 'csharp', 'cpp', 'perlRuby', 'Python', 'Dart', 'Haskell', 'C', 'Scheme', 'Lisp', 'CSharp', 'CPP', 'Perl']
ソート後: ['c', 'C', 'cpp', 'CPP', 'CSharp', 'csharp', 'dart', 'Dart', 'haskell', 'Haskell', 'lisp', 'Lisp', 'Perl', 'perlRuby', 'python', 'Python', 'ruby', 'scheme', 'Scheme']
$