数组乱序 - 洗牌算法

数组乱序 - 洗牌算法

• 从最后一个元素开始，从数组中随机选出一个位置，交换，直到第一个元素。

function shuffle(array) {
    const length = array.length;
    for(let i = length - 1; i > -1; i--) {
        const random = Math.floor(Math.random() * length)
        [array[i], array[random]] = [array[random], array[i]]
    }
    return array;
}