Skip to content

Instantly share code, notes, and snippets.

@tylerthebuildor
Created November 28, 2015 00:21
Show Gist options
  • Save tylerthebuildor/30c532b417e301ffb9e3 to your computer and use it in GitHub Desktop.
Save tylerthebuildor/30c532b417e301ffb9e3 to your computer and use it in GitHub Desktop.
/** The de-facto unbiased shuffle algorithm is the Fisher-Yates (aka Knuth) Shuffle.*/
function shuffle(array) {
var currentIndex = array.length, temporaryValue, randomIndex ;
// While there remain elements to shuffle...
while (0 !== currentIndex) {
// Pick a remaining 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;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment