Ruby - 辞書順ソート(再帰)

初めてのプログラミング 第2版
Chris Pine (著) 長尾 高弘 (訳)

開発環境

• OS X Lion - Apple(OS)
• BBEdit - Bare Bones Software, Inc.(Text Editor)
• Script言語: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 ruby1.9
# -*- coding: utf-8 -*-

def sort some_array
  recursive_sort some_array, []
end

def recursive_sort unsorted_array, sorted_array
  a = Array.new(unsorted_array)
  return sorted_array if unsorted_array.length == 0
  min = a.pop
  tmp = []
  a.each do |item|
    if min.to_s.upcase < item.to_s.upcase # 数値と文字列を比較できるように文字列で統一
      tmp.push(item)
    else
      tmp.push(min)
      min = item
    end
  end
  sorted_array.push(min)
  recursive_sort tmp, sorted_array
end

a = [5, 'e', 1, 'a', 4, 'd', 2, 'b', 3, 'c', 'E','A','D','B','C']
sorted_a = sort a
puts "辞書順ソート前: #{a}"
puts "辞書順ソート後: #{sorted_a}"

入出力結果(Terminal)

$ ./sample.rb
辞書順ソート前: [5, "e", 1, "a", 4, "d", 2, "b", 3, "c", "E", "A", "D", "B", "C"]
辞書順ソート後: [1, 2, 3, 4, 5, "a", "A", "B", "b", "C", "c", "d", "D", "E", "e"]
$

ちなみにJavaScriptの場合。

コード(BBEdit)

function sort(some_array){
  return recursive_sort(some_array, []);
}
function recursive_sort(unsorted_array, sorted_array){
  // sliceにしてみたけど上手くいかなかったのでfor loopを使ってた元に戻す
　var a = [];
  for(var i = 0; i < unsorted_array.length; i++){
    a[i] = unsorted_array[i];
  }
  if(unsorted_array.length === 0){
    return sorted_array;
  }
  // sliceに変更
  /* したら上手くいかなかった
  var a = unsorted_array.slice();
　*/
  var min = a.pop();
  var tmp = [];
  for(var i = 0; i < a.length; i++){
    if((new String(min)).toUpperCase() < (new String(a[i])).toUpperCase()){
      tmp.push(a[i]);
    } else {
      tmp.push(min);
      min = a[i];
    }
  }
  sorted_array.push(min);
  return recursive_sort(tmp, sorted_array);
}
var a = [5, 'e', 1, 'a', 4, 'd', 2, 'b', 3, 'c', 'E','A','D','B','C'];
var sorted_a = sort(a);
var result = "辞書順ソート前: " + a + "\n" +
    "辞書順ソート後: " + sorted_a + "\n";
$('#pre0').text(result);

pythonの場合。

sample.py

コード(BBEdit)

#!/usr/bin/env python3.3
# -*- coding: utf-8 -*-

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

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

l = [5, 'e', 1, 'a', 4, 'd', 2, 'b', 3, 'c', 'E','A','D','B','C'];
sorted_l = sort(l)
print("辞書順ソート前: {0}".format(l))
print("辞書順ソート後: {0}".format(sorted_l))

入出力結果(Terminal)

$ ./sample.py
辞書順ソート前: [5, 'e', 1, 'a', 4, 'd', 2, 'b', 3, 'c', 'E', 'A', 'D', 'B', 'C']
辞書順ソート後: [1, 2, 3, 4, 5, 'a', 'A', 'B', 'b', 'C', 'c', 'd', 'D', 'E', 'e']
$