javascript_shuffle.md

Fisher-Yates Knuth Method

function shuffle(array) {
  var currentIndex = array.length, temporaryValue, randomIndex ;

  // While elements are avaiable to shuffle
  while (0 !== currentIndex) {

    // Pick an element
    randomIndex = Math.floor(Math.random() * currentIndex);
    currentIndex -= 1;

    // And swap it with the current element.
    temporaryValue = array[currentIndex];
    array[currentIndex] = array[randomIndex];
    array[randomIndex] = temporaryValue;
  }

  return array;
}