洗牌算法 — 数组随机打乱

洗牌算法（Shuffle Algorithm）是一种用来打乱一组数据顺序的算法。在计算机科学中，洗牌算法通常被用于随机打乱数组或集合中元素的排列顺序，以使其不具备任何可预测性。

一个常见的洗牌算法是 Fisher-Yates 洗牌算法，该算法通过迭代数组并交换元素的位置来实现随机排列。以下是 Fisher-Yates 洗牌算法（也称为 Knuth 洗牌算法）的一种实现：

1. 从最后一个元素开始，向前遍历数组。

2. 对于当前遍历到的位置 i，随机生成一个范围在 [0, i] 内的随机索引 j。

3. 将位置 i 的元素与位置 j 的元素交换。

4. 重复执行直到遍历完整个数组，每次都生成一个范围递减的随机索引。

这样，经过洗牌算法处理后，数组中的元素顺序将被打乱，同时保证所有可能的排列有相同的概率被生成，从而实现了随机性。

洗牌算法在实际开发中经常用于游戏开发、随机化实验、数据的随机化处理等场景，其中需要对数据进行随机排序或打乱操作。

function shuffleArray(arr: any[]): any[] {
    const shuffledArray = [...arr];

    for (let i = shuffledArray.length - 1; i > 0; i--) {
        const j = Math.floor(Math.random() * (i + 1));
        [shuffledArray[i], shuffledArray[j]] = [shuffledArray[j], shuffledArray[i]];
    }

    return shuffledArray;
}

// 初始的包含 5 个元素的数组
const originalArray = [1, 2, 3, 4, 5];

// 打乱数组
const shuffledArray = shuffleArray(originalArray);

console.log('原始数组:', originalArray);
console.log('洗牌后的数组:', shuffledArray);

结果：

原始数组: [ 1, 2, 3, 4, 5 ]

洗牌后的数组: [ 5, 2, 3, 4, 1 ]

[Done] exited with code=0 in 0.772 seconds