fisher-yates-shuffle.js

/**
 * Fisher-Yates in-place shuffle.
 * 
 * @see: http://bost.ocks.org/mike/algorithms/#shuffling
 * @param {!Array} array An array of items.
 */
var fisherYatesShuffle = function(array) {
  var n = array.length
  var t; 
  var i;
  
  while (n) {
    i = Math.random() * n-- | 0;  // 0 ≤ i < n; also '| 0' truncates to int.
    t = array[n];
    array[n] = array[i];
    array[i] = t;
  }
  return array;
}