simanのブログ

ゆるふわプログラマー。競技プログラミングやってます。Ruby好き

2013-06-14から1日間の記事一覧

Rubyでボゴソート

なんとなくボゴソートを書いてみました。 ボゴソート ボゴソートは配列の要素がソートされるまで、配列の要素のシャッフルを繰り返すアルゴリズムです。計算量がかなり膨大。( O(n*n!) ) def sort_checker(array) for i in 0..(array.size-2) return false i…