リストのランダム並べ替え

抽選する名前、発表順を決める生徒、チーム分けの選手、タスク、クイズの問題、プレイリストなど、どんなリストでもランダムな順番にシャッフルします。1行に1項目、またはカンマ区切りで貼り付けると、ブラウザの安全な乱数生成器で新しい順番を作ります。先頭の数件だけを選ぶ、同じ人数でグループに分ける、番号を付ける、といったこともでき、シードを入力すれば後から同じ順番を再現して確認することもできます。

使い方

1. リストを1行に1項目、またはカンマ区切りで貼り付けます。
2. 項目の区切り方（行・カンマ・単語・文・段落）を選びます。
3. 必要に応じて、先頭の数件だけを残す（当選者の抽選）か、グループに分けます。
4. シードを空欄にすると毎回新しいランダム順になり、シードを入力すると同じ順番を再現できます。

計算式

フィッシャー–イェーツのシャッフル：i = n − 1 から 1 まで、項目 i と項目 j を入れ替えます。j は 0 から i までの一様な乱数の整数です。

乱数に偏りがなければ、このアルゴリズムは n! 通りの並びすべてにまったく同じ確率を与えます。シードがない場合は、crypto.getRandomValues に棄却サンプリングを組み合わせた乱数を使うため、剰余計算による小さな偏りがありません。シードがある場合は、テキストを FNV-1a で32ビットの値にして mulberry32 生成器の初期値にするため、同じシードと同じリストなら必ず同じ順番になります。公開抽選には向いていますが、秘密が必要な用途には向きません。グループは、シャッフルしたリストから順に1人ずつ割り振るので、人数差は最大1人です。

計算例

8人の名前を2グループに分けると、4人ずつの2チームになります。応募50件から当選者3人を選ぶなら、シャッフルしたリストの先頭3件を残します。各応募が選ばれる確率は50分の3（6%）です。