« 2007楽器フェアで・・・ | メイン | ちょっと早めの「メリークリスマス!」 »

配列のシャッフル「Fisher-Yates」

配列をランダムにシャッフルする方法はいくつか考えられますが、最近「Fisher-Yates」と言うアルゴリズムがあることを知ったので実際にやってみました。

シャッフル度合いはどの方法でも大差ない(比較が難しい)感じですが、このアルゴリズムはなにせ高速らしいですよ。要素数が多ければ多いほど差が出るようです。





アルゴリズムの詳細については右上のフォームからGoogle検索してみてください。

  • このエントリーをdel.icio.usに追加する
  • このエントリをニフティクリップに追加
  • POOKMARK Airlinesへ追加
  • このエントリをLivedoor クリップに追加
  • このエントリーをはてなブックマークする
スポンサード リンク