2006-04-11から1日間の記事一覧
ちょっと気が向いたので、マージソートを見ながらRubyでマージソートを実装してみました(自分で書いたソートのルーチンを実際使うかどうかは置いておいて…)。シンプルでわかりやすいアルゴリズムです。Rubyで書いて20数行だし。 #!/usr/bin/env ruby # -*- r…
ちょっと気が向いたので、マージソートを見ながらRubyでマージソートを実装してみました(自分で書いたソートのルーチンを実際使うかどうかは置いておいて…)。シンプルでわかりやすいアルゴリズムです。Rubyで書いて20数行だし。 #!/usr/bin/env ruby # -*- r…