js Fisher-Yates shuffle

gistfile1.js

// ランダム並び替えの方法が間違ってたのでどれほど間違ってたのかを可視化してみた - さらさら宇宙忍法帖
// http://d.hatena.ne.jp/gotin/20071211/shuffle


function shuffle_fy(array){
  var n = array.length;
  while (--n) {
    var k = Math.floor(Math.random() * n);  // 0 <= k <= n (!)
    var temp = array[n];
    array[n] = array[k];
    array[k] = temp;
  }
  return array;
}