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.2(通過儀礼としてのソート)自作ソート(再帰) を解いてみる。

その他参考書籍

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

自作ソート(再帰)

コード(TextWrangler)

sample.rb

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

def sort some_array
  recursive_sort some_array, []
end

def recursive_sort some_array, sorted_array
  array = Array.new(some_array)
  return sorted_array if array.length <= 0
  min = array.pop
  tmp = []
  array.each do |item|
    if item < min
      tmp.push min
      min = item
    else
      tmp.push item
    end
  end
  sorted_array.push min
  recursive_sort tmp, sorted_array
end

a1 = [5,1,4,2,3,5,4,3,2,1]
a2 = %w[e a d b c e d c b a]
[a1, a2].each do |a|
  sorted_a = sort a
  puts "ソート前: #{a.join(" ")}"
  puts "ソート後: #{sorted_a.join(" ")}"
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
$

入出力結果の先頭に戻る

ちなみにJavaScriptの場合。

JavaScriptの場合とPythonの場合が、なぜか戻り値がundefinedとNoneになる。直前にJavaScriptではalertで、Pythonはprintで値を出力して確認してみたら合ってるの、戻り値になるとなんで違うんだろう。。<>

Rubyはreturn文を省略していいのにつられて、JavaScriptとPythonでreturn文を書き忘れてる事に気づいた。

コード(TextWrangler)

function sort(some_array){
  return recursive_sort(some_array, []);
}
function recursive_sort(some_array, sorted_array){
  var array = some_array.slice();
  if(array.length <= 0){
    return sorted_array;
  }
  var min = array.pop();
  var tmp = [];
  for(var i = 0; i < array.length; i++){
    if(array[i] < min){
      tmp.push(min);
      min = array[i];
    } else {
      tmp.push(array[i]);
    }
  }
  sorted_array.push(min);
  // このreturn文が抜けてた
  return recursive_sort(tmp, sorted_array);
}

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 arrays = [a1, a2];
var result = "";

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

pythonの場合。

sample.py

コード(TextWrangler)

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

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

def recursive_sort(some_array, sorted_array):
  array = some_array[:]
  if len(array) <= 0:
    return sorted_array
  min = array.pop()
  tmp = []
  for item in array:
    if item < min:
      tmp.append(min)
      min = item
    else:
      tmp.append(item)
    
  
  sorted_array.append(min)
  return recursive_sort(tmp, sorted_array)　# このreturn文が抜けてた

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 = sort(a)
  print("ソート前: ", a)
  print("ソート後: ", sorted_a)

入出力結果(Terminal)

$ ./sample.py
ソート前:  [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']
$

入出力結果の先頭に戻る