ITハットMENUすべてのカテゴリーWeb制作93仕事効率化4Electron32015.09.13JSでFisher-Yatesアルゴリズムを使って配列をシャッフルする今回はJavaScriptを使って説明しますが、どの言語でも変わりません。短いコードで効率のよいプログラムです。ほかのシャッフルアルゴリズムと比べて計算量がO(n)であり、偏りがないことがこのアルゴリズムの特徴です。Fisher-YatesAFTER:シャッフルするデモを用意しました。i--){配列の一番後ろの要素から順にシャッフルしていきます。1));配列のi番目より前の範囲でランダム値を出します。tmp;あとはそれらを交換すればシャッフルできます。