Skip to content

Instantly share code, notes, and snippets.

@fornarat
Created October 9, 2015 22:24
Show Gist options
  • Save fornarat/5e5e043c2b95a6ab6d5b to your computer and use it in GitHub Desktop.
Save fornarat/5e5e043c2b95a6ab6d5b to your computer and use it in GitHub Desktop.
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;
}
//shorter version
function fisherYates(myArray) {
var i = myArray.length;
while(--i) {
var j = Math.floor(Math.random() * (i + 1));
var tempi = myArray[i];
var tempj = myArray[j];
myArray[i] = tempj;
myArray[j] = tempi;
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment