JavaScript洗牌算法

概念

洗牌算法即是把一组数组里的元素随机组合生成一个新数组。

实现

const shuffle = ([...arr]) => { 
    let m = arr.length; 
    while (m) { 
        const i = Math.floor(Math.random() * m--); 
        [arr[m], arr[i]] = [arr[i], arr[m]];
    }
    return arr;
};  

// 测试
const testArr = [1, 2, 3, 4, 5, 6, 7, 8]

console.log('输出1：' + shuffle(testArr))    // 输出1：[4, 6, 7, 3, 1, 5, 2, 8]

console.log('输出2：' + shuffle(testArr))    // 输出2：[6, 8, 2, 1, 7, 3, 5, 4]

console.log('输出3：' + shuffle(testArr))    // 输出3：[1, 7, 5, 8, 2, 3, 4, 6]

（完）