配列のシャッフル「Fisher-Yates」
配列をランダムにシャッフルする方法はいくつか考えられますが、最近「Fisher-Yates」と言うアルゴリズムがあることを知ったので実際にやってみました。
シャッフル度合いはどの方法でも大差ない(比較が難しい)感じですが、このアルゴリズムはなにせ高速らしいですよ。要素数が多ければ多いほど差が出るようです。
アルゴリズムの詳細については右上のフォームからGoogle検索してみてください。
« 2007楽器フェアで・・・ | メイン | ちょっと早めの「メリークリスマス!」 »
配列をランダムにシャッフルする方法はいくつか考えられますが、最近「Fisher-Yates」と言うアルゴリズムがあることを知ったので実際にやってみました。
シャッフル度合いはどの方法でも大差ない(比較が難しい)感じですが、このアルゴリズムはなにせ高速らしいですよ。要素数が多ければ多いほど差が出るようです。
アルゴリズムの詳細については右上のフォームからGoogle検索してみてください。