より良いアルゴリズムを求めることはある。より悪いアルゴリズムというのは特に考えたことがなかった。
たまたま、ソートアルゴリズム最弱っぽいものを知っておもしろかった。ボゴソート (bogosort) というらしい。
そのアルゴリズムはこんな感じ。平均的な計算時間はO(n×n!)で、安定ソートではない。
トランプを順に並べる場合を例にすると、次のようになる。
トランプ52枚の束を放り投げて、ばらばらにする。
1枚ずつ無作為にすべてを拾い集める。
ソートされているか確認する。もしソート済みでなければ、1から3までの手順を繰り返す。
