2010-06-11から1日間の記事一覧

Rubyでノーム・ソート

ノームソート - Wikipedia def gnome_sort(array, i=1) if i < array.size if array[i - 1] >= array[i] array[i - 1], array[i] = array[i], array[i - 1] i = i > 1 ? i - 1 : i + 1 else i = i + 1 end gnome_sort(array, i) else array end end returnを…

整数を英語へ変換

class Integer def english_name(delimiter=&#39;-&#39;) if self < 20 english_table[self] else ret = english_table[(self / 10) * 10] (self % 10) == 0 ? ret : ret + delimiter.to_s + english_table[self % 10] end end private def english_table { …