JavaScriptで配列をシャッフル

配列をシャッフル、つまりランダムに要素の位置を入れ替えるというのを、sortメソッドを使ってやってみたのだけど、明らかにダメダメなものになってしまった。その後、あーでもないこーでもないと考えたのだけど、算数が得意すぎて頭が痛くなった。ということを某所でぼやいたらはてのくんがコードを見つけてくれた。どうやらFisher-Yatesという有名なアルゴリズムでやると良いらしい。 最初に書いたコードは、 var a = new Array(0, 1, 2, 3, 4, 5, 6, 7, 8, 9); a.sort( function (a, b) { return Math.ceil(Math.random() * 3) - 2; } ); というもの。sortメソッドは、パラメータに与えられた関数が負の値・0・正の値を返すことによって要素の順序を決定するので、その関数がランダムに値を返せばランダ

[hedeyoshi]

くるくるシャッフルー

[ethertank]

配列のシャッフル。Array.sort の比較関数の中の数値をランダムで正負切り替えるものと、Fisher-Yates。

[rikuba]

Fisher-Yates

[hisasann]

Perlのほうが興味深い

[FLIP_FLOP]

sortではシャッフルできない理由。http://level0.kayac.com/2009/10/post_52.php

[teddy-g]

ここからJavascriptでシャッフルする短いスクリプトにたどりついた

[webmarksjp]

perl

[frsh_mt]

Fisher-Yatesでソート

[tanakaBox]

配列のランダムソート

[masui]

Fisher-Yatesアルゴリズムというらしい。私はいつもこの方法を使っていたのだが。

[kyorecoba]

最後に提示されたコード例しかしらなかった。

[koyhoge]

Fisher-Yatesアルゴリズム

[takef]

Fisher-Yatesというアルゴリズム

[fbis]

Perlのクックブックに載ってるやり方と同じ方法で解決。

[wacky]

Fisher-Yatesというアルゴリズムで配列の内容をシャッフルするJavaScript。

[drawnboy]

Fisher-Yates

[kkobayashi]

ふつーこの手のスワップなら、一時変数ひとつでtmp=list[i]; list[i]=list[j]; list[j]=tmp;ってやるのが定番なんですけどね。／って参照元ではそうやってるのか。／にしても参照元、トリッキーだな・・・。

[kits]

parseInt() より Math.floor() の方がよさそう。

[f99aq]

Fisher-Yates shuffle