23 lines
552 B
JavaScript
23 lines
552 B
JavaScript
|
"use strict";
|
||
|
|
|
||
|
|
function shuffle_fisher_yates(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;
|
||
|
|
}
|
||
|
|
|
||
|
|
export default shuffle_fisher_yates;
|