Fisher-Yates shuffle algorithm

shuffle-fisher-yates.js

// Fisher-Yates shuffle algorithm: http://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;
}