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

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

開発環境

• 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)
• Rubyクックブック ―エキスパートのための応用レシピ集

辞書順ソート(非再帰)

コード(TextWrangler)

sample.rb

#!/usr/bin/env ruby1.9
#-*- coding: utf-8 -*-

def dictionary_sort some_array
  result = []
  array = Array.new(some_array)
  while array.length > 0
    min = array.pop
    tmp = []
    array.each do |item|
      if item.to_s.downcase < min.to_s.downcase
        tmp.push min
        min = item
      else
        tmp.push item
      end
    end
    result.push min
    array = tmp
  end
  result
end

a1 = [5,1,4,2,3,5,4,3,2,1]
a2 = %w[e a d b c e d c b a]
a3 = %w[e a d b c e d c b a E A D B C]
a4 = [5,'e','A',1,'a','B',4,'d','C',2,'b','D',3,'c','E']
[a1, a2, a3, a4].each do |a|
  sorted_a = dictionary_sort a
  puts "辞書順ソート前: #{a.join(" ")}"
  puts "辞書順ソート後: #{sorted_a.join(" ")}"
  puts
end

入出力結果(Terminal)

$ ./sample.rb
辞書順ソート前: 5 1 4 2 3 5 4 3 2 1
辞書順ソート後: 1 1 2 2 3 3 4 4 5 5

辞書順ソート前: e a d b c e d c b a
辞書順ソート後: a a b b c c d d e e

辞書順ソート前: e a d b c e d c b a E A D B C
辞書順ソート後: a a A b b B C c c d d D e E e

辞書順ソート前: 5 e A 1 a B 4 d C 2 b D 3 c E
辞書順ソート後: 1 2 3 4 5 a A B b c C d D e E

入出力結果の先頭に戻る

ちなみにJavaScriptの場合。

コード(TextWrangler)

function dictionary_sort(some_array){
  var result = [];
  var array = some_array.slice();
  var tmp;
  while(array.length > 0){
    min = array.pop()
    tmp = []
    for(var i = 0; i < array.length; i++){
      if(array[i].toString().toLowerCase() < min.toString().toLowerCase()){
        tmp.push(min);
        min = array[i];
      } else {
        tmp.push(array[i]);
      }
    }
    result.push(min);
    array = tmp;
  }
  return result;
}

var a1 = [5,1,4,2,3,5,4,3,2,1];
var a2 = ['e','a','d','b','c','e','d','c','b','a'];
var a3 = ['e', 'a', 'd', 'b', 'c', 'e', 'd', 'c', 'b', 'a', 'E', 'A', 'D', 'B', 'C']
var a4 = [5,'e','A',1,'a','B',4,'d','C',2,'b','D',3,'c','E']
var arrays = [a1, a2, a3, a4];
var result = "";

for(var i = 0; i < arrays.length; i++){
  var sorted_a = dictionary_sort(arrays[i]);
  result += "ソート前: " + arrays[i] + "\n" +
    "ソート後: " + sorted_a + "\n\n";
}
$('#pre0').text(result);

pythonの場合。

sample.py

コード(TextWrangler)

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

def dictionary_sort(some_array):
  result = []
  array = some_array[:]
  while len(array) > 0:
    min = array.pop()
    tmp = []
    for x in array:
      if str(x).lower() < str(min).lower():
        tmp.append(min)
        min = x
      else:
        tmp.append(x)
    result.append(min)
    array = tmp
  return result

a1 = [5,1,4,2,3,5,4,3,2,1]
a2 = ['e', 'a', 'd', 'b', 'c', 'e', 'd', 'c', 'b', 'a']
for a in [a1, a2]:
  sorted_a = dictionary_sort(a)
  print("ソート前: ", a)
  print("ソート後: ", sorted_a)

a1 = [5,1,4,2,3,5,4,3,2,1]
a2 = ['e', 'a', 'd', 'b', 'c', 'e', 'd', 'c', 'b', 'a']
a3 = ['e', 'a', 'd', 'b', 'c', 'e', 'd', 'c', 'b', 'a', 'E', 'A', 'D', 'B', 'C']
a4 = [5,'e','A',1,'a','B',4,'d','C',2,'b','D',3,'c','E']
for a in [a1, a2, a3, a4]:
  sorted_a = dictionary_sort(a)
  print("ソート前: ", a)
  print("ソート後: ", sorted_a)
  print()

入出力結果(Terminal)

$ ./sample.rb
辞書順ソート前: 5 1 4 2 3 5 4 3 2 1
辞書順ソート後: 1 1 2 2 3 3 4 4 5 5

辞書順ソート前: e a d b c e d c b a
辞書順ソート後: a a b b c c d d e e

辞書順ソート前: e a d b c e d c b a E A D B C
辞書順ソート後: a a A b b B C c c d d D e E e

辞書順ソート前: 5 e A 1 a B 4 d C 2 b D 3 c E
辞書順ソート後: 1 2 3 4 5 a A B b c C d D e E

$

入出力結果の先頭に戻る