Fisher-Yates 随机算法

[wl05]

1. 倒序循环这个数组
2. 取位置范围从0到n的随机数k
3. k与n 位置的值交换
4. 直到循环至数组的首个元素

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

const arr = [1, 2, 3, 4, 5, 6, 7]
const res = shuffle(arr)
console.log(res)