Fisher–Yates shuffle 洗牌算法(js应用)

原理：

1. 写下从 1 到 N 的数字
2. 取一个从 1 到剩下的数字（包括这个数字）的随机数 k
3. 从低位开始，得到第 k 个数字（这个数字还没有被取出），把它写在独立的一个列表的最后一位
4. 重复第 2 步，直到所有的数字都被取出
5. 第 3 步写出的这个序列，现在就是原始数字的随机排列

简单的说：就是随机抽一个放到最后。把剩余的数继续抽，继续放到次后。。。。依次执行

/**
 * Fisher–Yates shuffle
 */
// 绑定在数组的prototype上
Array.prototype.shuffle = function() {
    var input = this;
    
    for (var i = input.length-1; i >=0; i--) {

        var randomIndex = Math.floor(Math.random()*(i+1));
        var itemAtIndex = input[randomIndex];

        input[randomIndex] = input[i];
        input[i] = itemAtIndex;
    }
    return input;
}

// 使用
[1,2,3,4,5,6,7,8].shuffle()