简体中文(ZH-CN) English(EN) 繁体中文(ZH-TW) 日本語(JA) 한국어(KO) Melayu(MS) Français(FR) Deutsch(DE)
JavaScriptで配列をランダムソート（シャッフル）する方法をマスターする
P粉877719694
P粉877719694 2023-08-22 14:01:56
0
2
433

次のような配列があります:

var arr1 = ["a", "b", "c", "d"];

ランダム化/シャッフルするにはどうすればよいですか?

P粉877719694
P粉877719694

全員に返信 (2)
P粉320361201
P粉3203612012023-08-23 12:27:59 2棟

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

リーリー

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

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

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

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

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

リーリー
いいねを押す+0
返信を追加
    P粉928591383
    P粉9285913832023-08-23 11:04:38 1棟

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

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

    リーリー
    いいねを押す+0
    返信を追加
      人気のトピック
      詳細>
      人気の記事
      人気のチュートリアル
      詳細>
      関連するチュートリアル
      人気のおすすめ
      最新のコース
      最新のダウンロード
      詳細>
      ウェブエフェクト
      公式サイト
      サイト素材
      フロントエンドテンプレート
      私たちについて 免責事項 Sitemap
      PHP中国語ウェブサイト：福祉オンライン PHP トレーニング，PHP 学習者の迅速な成長を支援します！