software-mariodiana
1/12/2015 - 3:30 PM

The Fisher-Yates (aka Knuth) Shuffle.

The Fisher-Yates (aka Knuth) Shuffle.

// http://stackoverflow.com/a/2450976/155167
let shuffle = function(array) {
    let temporaryValue, randomIndex;
    let currentIndex = array.length;
    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;
};