Skip to content

Instantly share code, notes, and snippets.

@mikebarnhardt
Created January 16, 2018 14:06
Show Gist options
  • Save mikebarnhardt/2e3f01a7be03519187c55a0c72a3d6f3 to your computer and use it in GitHub Desktop.
Save mikebarnhardt/2e3f01a7be03519187c55a0c72a3d6f3 to your computer and use it in GitHub Desktop.
Fisher-Yates Shuffle
// Taken from https://bost.ocks.org/mike/shuffle/
function shuffle(array) {
var m = array.length, t, i;
// While there remain elements to shuffle…
while (m) {
// Pick a remaining element…
i = Math.floor(Math.random() * m--);
// And swap it with the current element.
t = array[m];
array[m] = array[i];
array[i] = t;
}
return array;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment