フィッシャー・イェーツのシャッフル

このアルゴリズムを使うと、高速かつ偏りがないシャッフルができる。

やり方

今回は1～5まで並べられた数字をシャッフルする。

まず末尾の5と1～5からランダムに選ばれた数字を入れ替える。

そして末尾に行った数字を固定して、次に４つの数字の末尾と4つからランダムに選ばれた数字を入れ替える。

ここで、末尾の数字がランダムで選ばれたら、そのまま固定して、次のセットへ。

これを１つになるまで繰り返す。