タイトルを書き直しました: JavaScript 配列をランダムにソート (シャッフル) する方法を学びます

Question

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

P粉810050669 · Answer

これは、フィッシャー・イェーツアルゴリズムの最適化されたバージョンである Durstenfeld shuffle の JavaScript 実装です。リーリー

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

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

アルゴリズムの実行時間は

O(n) です。シャッフルはその場で行われるため、元の配列を変更したくない場合は、最初に .slice(0) を使用してコピーを作成することに注意してください。

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

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

リーリー

P粉553428780 · Answer

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

リーリー