2019.11.28スポンサーリンク本記事ではボゴソートソートの可視化についてのプログラムを紹介しています。JavaScriptを使っています。ボゴソートとはソートアルゴリズムの一つで、ひたすらランダムにシャッフルをし続け、運よく順番に並ぶまでそれを繰り返すアルゴリズムです。数打ちゃ当たるソート、ランダムソートとも呼ばれています。ファイルの作成ボゴソートの可視化についてのプログラムDEMOまずこちらが完成品。3~10の間の数を入力し「Enter」ボタンを押してソートをする棒の数を決めます。「shffle」ボタンを押すことでシャッフルが始まります。バーでソートをする速さを設定することができます。ボタンを押すとソートが始まり、シャッフルしたものが運よく昇順に並んでいたら、経過時間が表示されます。9個の棒をソートする場合でも、8万回ぐらいシャッフルしないと綺麗に昇順にはなりません。今回の例ではエレメント数は3~10に限定しています。ファイルを用意します。CSSファイルは適当にこんな感じ。ファイルは下記のように書いています。棒の数とシャッフルするSpeedを決める処理について書いています。いう関数が呼び出されます。関数では、パラメータの値を0にしたりなどリセットをしています。