Fisher-Yates 洗牌算法是一种高效地将有限序列的元素进行随机洗牌的算法。这个算法在本地进行，不需要额外的内存开销。其基本思想是从最后一个元素开始，每次从未被选中的元素中随机选择一个与当前位置的元素交换，直到到达序列的开始。
这个算法的步骤如下：文章来源：https://www.toymoban.com/news/detail-835980.html
- 从数组的最后一个元素开始，记为 n（数组长度）。
- 产生一个从 0 到 n（包含）的随机数 k。
- 将第 k 个元素和第 n 个元素交换。
- n 减 1，如果 n 不等于 0，则回到第 2 步。 这个算法的优点是每个元素在洗牌过程中都有相同的概率被放置在每一个位置。因此它能保证产生的结果是均匀随机的。 使用这个算法的代码已经在之前的消息中提供，你可以用 C# 语言中的 Random 类来生成所需的随机索引，并在你的数组或集合中应用该算法。
代码实现“文章来源地址https://www.toymoban.com/news/detail-835980.html
public static void Shuffle<T>(T[] array)
{
Random rng = new Random();
int n = array.Length;
while (n > 1)
{
n--;
int k = rng.Next(n + 1);
T value = array[k];
array[k] = array[n];
array[n] = value;
}
}
// 使用示例
int[] array = { 1, 2, 3, 4, 5 };
Shuffle(array);
// array现在是随机顺序的了
到了这里，关于C# 随机打乱数组的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
![【数据结构】[LeetCode138. 复制带随机指针的链表]](https://imgs.yssmx.com/Uploads/2024/02/445370-1.png)
![【LeetCode】数据结构题解（9）[复制带随机指针的链表]](https://imgs.yssmx.com/Uploads/2024/02/672298-1.png)
