読者です 読者をやめる 読者になる 読者になる

Buno Journals

It's what I do that defines me.

Ruby

Rubyでマージソート

bunoacts.hatenablog.com クイックソートは、元データの並び方が悪いと、ソートの効率がバブルソートと大差がなくなってしまう(最悪時間計算量が O(n2)) こんな場合、より効率的にソートできるアルゴリズムがマージソートである。 マージソートの流れを簡…

C言語とRubyのクイックソート

クイックソートの流れを簡単に説明すると ある適当な値(文字・数)を決めて、それよりも大きいものは後ろへ、小さなものは前へ移動する。 2つに分けたそれぞれのグループの中で、また適当な値を決めて、それよりも大きいものは後ろへ、小さなものは前へ移動…

Rubyでバブルソートを書いてみる

バブルソートのアルゴリズム プログラミングの宝箱 アルゴリズムとデータ構造 第2版作者: 紀平拓男,春日伸弥出版社/メーカー: ソフトバンククリエイティブ発売日: 2011/03/30メディア: 単行本購入: 15人 クリック: 255回この商品を含むブログ (31件) を見る …