1938 フィッシャー＝イエイツ・シャッフル Fisher–Yates shuffle
1938年、フィッシャーとイェーツによって Statistical tables for biological, agricultural and medical research に記述された最初の擬似乱数生成アルゴリズム。
ドナルド・クヌースがThe Art of Computer Programmingにおいて"Algorithm P"として紹介し世に広めた。 １．1 から N までの数字を書く。
２．まだ消されてない数字の数を数え、1 からその数以下までのランダムな数字 k を選ぶ。
３．残っている数字から k 番目の数字を消し、別の場所にその数字を書き出す。
４．すべての数字が消されるまで手順 2, 3 を繰り返す。
５．手順3で書かれた数列が元の数値からのランダム順列となる。