JavaScriptで配列をランダムソート（シャッフル）する方法をマスターする

Question

次のような配列があります: vararr1=["a","b","c","d"]; ランダム化/シャッフルするにはどうすればよいですか?

P粉320361201 · Answer

これは、Fisher-Yates の最適化されたバージョンである Durstenfeld shuffle の JavaScript 実装です:

リーリー

これは、トランプのデッキからランダムに選択するのと同じように、元の配列要素ごとにランダムな要素を選択し、次の描画から除外します。

この賢い削除方法は、選択された要素を現在の要素と交換し、残りの要素から次のランダムな要素を選択し、最適な効率で逆方向にループし、ランダムな選択が確実に単純化されるようにします (常に 0 から開始できます)。したがって、最後の要素がスキップされます。

アルゴリズムの実行時間は O(n) です。このシャッフルはその場で実行されるため、元の配列を変更したくない場合は、最初に .slice(0) メソッドを使用してコピーを作成してください。。

編集: ES6/ECMAScript 2015 に更新されました

新しい ES6 では、2 つの変数を同時に割り当てることができます。これは、1 行のコードで実行できるため、2 つの変数の値を交換する場合に特に便利です。これは、この機能を使用する同じ関数の短縮形です。

リーリー

P粉928591383 · Answer

実際、不偏シャッフルアルゴリズムは Fisher-Yates (Knuth としても知られる) シャッフルアルゴリズムです。

ここで素晴らしいビジュアライゼーションをご覧いただけます (元の投稿ここにリンクされています )

リーリー