日常

ケ・セラ・セラ

algorithm

bogosort.rb

というわけで ruby で bogosort してみた。 トランプ 52 枚とか偶然並ぶ気配など無いので、要素数4 の配列で。大体10回ほど引き直すと揃っている。

最弱ソートアルゴリズム、ボゴソート

より良いアルゴリズムを求めることはある。より悪いアルゴリズムというのは特に考えたことがなかった。 たまたま、ソートアルゴリズム最弱っぽいものを知っておもしろかった。ボゴソート (bogosort) というらしい。 そのアルゴリズムはこんな感じ。平均的な…