開発環境
- 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 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.to_s.upcase < min.to_s.upcase 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] 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 kamimuras
入出力結果(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){ 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].toString().toUpperCase() < min.toString().toUpperCase()){ 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 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): 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 str(item).upper() < str(min).upper(): tmp.append(min) min = item else: tmp.append(item) sorted_array.append(min) return recursive_sort(tmp, sorted_array) 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.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'] ソート前: ['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'] $
0 コメント:
コメントを投稿