2006-08-30から1日間の記事一覧

sort関数によるシャッフルについて、続

トラックバックしてもらった情報によると、さっきのはSchwartzian Transformと呼ばれるアルゴリズムの応用らしい。http://blog.livedoor.jp/dankogai/archives/50614134.html まずは、Fisher-Yates法。コードは最速インターフェース研究会 :: 実践JavaScript…

JavaScriptの配列をsort関数でシャッフルする

あえてsort関数を使う方法でシャッフルしてみる。比較関数自体がランダムな値を返す場合と違って、これなら偏らない。 Array.prototype.shuffle = function() { return this.map(function(a){ return { weight: Math.random(), value: a } }) .sort(function…