今回はちょっと変わり種のソートアルゴリズムであるボゴソートを紹介します。
このソートはリストが整列された状態になるまでひたすら無作為に並び替えて、偶然に整列された状態のリストが
できるまで繰り返す、という非常にシンプルなソートです。
ちょっと考えてみれば分かる通り、このソートは非常に性能が悪くてとても実用にはなりません。
以下はJavaコードによる実装例です。
2009年11月4日 | カテゴリー:アルゴリズム
今回は選択ソートを紹介します。
選択ソートのアルゴリズムは最初の要素から順に最後の要素まで調べて一番小さい値(昇順の場合)を一番最初の要素と入れ替え、今度は2つ目の要素から最後の要素まで調べて一番小さい値を2番目の要素と入れ替え・・・ということを最後まで繰り返す、というものです。
これはO(n^2)のアルゴリズムで効率がとても悪いですが、アルゴリズムがとても単純で分かりやすいのが特徴です。
以下はJavaによる選択ソートアルゴリズムの実装例です。
(さらに…)
2009年10月20日 | カテゴリー:アルゴリズム
ノームソートを紹介します。
ノームソートは隣接する2つの要素を比較し、順序が正しければ次の要素へ、順序が逆であれば2つを入れ替えて前の要素へ移動する。という単純なアルゴリズムです。
(さらに…)
2009年10月6日 | カテゴリー:アルゴリズム