Ruby - 自作ソート(再帰を使わない版)

初めてのプログラミング 第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.2(通過儀礼としてのソート)、再帰を使わない版、を解いてみる。

その他参考書籍

• 『プログラミング言語 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
    unsorted_array = some_array.slice(0, some_array.length)
    sorted_array = []
    while unsorted_array.length != 0
        min = unsorted_array.pop
        tmp = []
        unsorted_array.each do |item|
            if item < min
                tmp.push min
                min = item
            else
                tmp.push item
            end
        end
        sorted_array.push min
        unsorted_array = tmp
    end
    sorted_array
end

langs = %w[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"]
ソート後: ["c", "cpp", "csharp", "dart", "haskell", "lisp", "perl", "python", "ruby", "scheme"]
$

ちなみにpython3.3の場合。

コード(BBEdit)

sample.py

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

def sort(some_list):
    unsorted_list = some_list[:]
    sorted_list = []
    while len(unsorted_list) != 0:
        min = unsorted_list.pop()
        tmp = []
        for x in unsorted_list:
            if x < min:
                tmp.append(min)
                min = x
            else:
                tmp.append(x)
        sorted_list.append(min)
        unsorted_list = tmp
    return sorted_list

langs = ["ruby", "python", "dart", "haskell", "c", 
         "scheme", "lisp", "csharp", "cpp", "perl"]
sorted_langs = sort(langs)
print('ソート前: {}'.format(langs))
print('ソート後: {}'.format(sorted_langs))

入出力結果(Terminal)

$ ./sample.py
ソート前: ['ruby', 'python', 'dart', 'haskell', 'c', 'scheme', 'lisp', 'csharp', 'cpp', 'perl']
ソート後: ['c', 'cpp', 'csharp', 'dart', 'haskell', 'lisp', 'perl', 'python', 'ruby', 'scheme']
$