C# 随机打乱数组

Fisher-Yates 洗牌算法是一种高效地将有限序列的元素进行随机洗牌的算法。这个算法在本地进行,不需要额外的内存开销。其基本思想是从最后一个元素开始,每次从未被选中的元素中随机选择一个与当前位置的元素交换,直到到达序列的开始。

这个算法的步骤如下:

  1. 从数组的最后一个元素开始,记为 n(数组长度)。
  2. 产生一个从 0 到 n(包含)的随机数 k。
  3. 将第 k 个元素和第 n 个元素交换。
  4. n 减 1,如果 n 不等于 0,则回到第 2 步。 这个算法的优点是每个元素在洗牌过程中都有相同的概率被放置在每一个位置。因此它能保证产生的结果是均匀随机的。 使用这个算法的代码已经在之前的消息中提供,你可以用 C# 语言中的 Random 类来生成所需的随机索引,并在你的数组或集合中应用该算法。

代码实现"

复制代码
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现在是随机顺序的了
相关推荐
老师我太想进步了20266 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
【心态好不摆烂】1 天前
数据结构基础精讲3
数据结构·算法
岑梓铭1 天前
《考研408数据结构》第七章(B树 和 B+树)复习笔记
数据结构·笔记·b树·考研·408
岑梓铭1 天前
《考研408数据结构》第八章(排序)复习笔记
数据结构·笔记
nice_lcj5202 天前
LRU 缓存入门:它是什么、怎么用、面试怎么手写
java·数据结构·缓存·面试·lru
꧁细听勿语情꧂2 天前
直接选择排序,堆排序,冒泡排序,递归快速排序、hoare版本、挖坑法、lomuto前后指针,非递归快速排序
c语言·开发语言·数据结构·算法
Pniubi3 天前
关于算法用现成数据结构和手撕
数据结构
老师我太想进步了20263 天前
【数据结构-6】算法美学之单链表(1)
数据结构·算法
希望我万事顺遂3 天前
力扣hot100-滑动窗口最大值
数据结构·算法·leetcode
꧁细听勿语情꧂3 天前
二叉树余题,排序、直接插入排序、希尔排序
c语言·开发语言·数据结构·算法