algorithm
というわけで ruby で bogosort してみた。 トランプ 52 枚とか偶然並ぶ気配など無いので、要素数4 の配列で。大体10回ほど引き直すと揃っている。
より良いアルゴリズムを求めることはある。より悪いアルゴリズムというのは特に考えたことがなかった。 たまたま、ソートアルゴリズム最弱っぽいものを知っておもしろかった。ボゴソート (bogosort) というらしい。 そのアルゴリズムはこんな感じ。平均的な…
というわけで ruby で bogosort してみた。 トランプ 52 枚とか偶然並ぶ気配など無いので、要素数4 の配列で。大体10回ほど引き直すと揃っている。
より良いアルゴリズムを求めることはある。より悪いアルゴリズムというのは特に考えたことがなかった。 たまたま、ソートアルゴリズム最弱っぽいものを知っておもしろかった。ボゴソート (bogosort) というらしい。 そのアルゴリズムはこんな感じ。平均的な…