2021-07-14から1日間の記事一覧
ボゴソートについてはWikipediaの説明がわかりやすい。 ja.wikipedia.org コード ランダムの10個の要素を持つ配列を作成してボゴソートをする。Benchmarkを使って実行時間も出力させてみた。 require 'benchmark' def check_sorted?(arr) arr[..-2].each_wit…
ボゴソートについてはWikipediaの説明がわかりやすい。 ja.wikipedia.org コード ランダムの10個の要素を持つ配列を作成してボゴソートをする。Benchmarkを使って実行時間も出力させてみた。 require 'benchmark' def check_sorted?(arr) arr[..-2].each_wit…