C#实现洗牌算法

C#实现洗牌算法攻略

什么是洗牌算法

洗牌算法（shuffle algorithm）是将一组元素随机打乱顺序的算法。在计算机学科中，洗牌算法通常用于生成随机数、实现游戏等领域。

洗牌算法的实现过程

1. 遍历待洗牌的数组，从最后一个元素开始向前遍历。
2. 对于当前元素，随机生成一个0到当前下标之间的随机数，表示从剩余未洗牌的元素中随机选取一个元素与当前元素交换。
3. 如果生成的随机数等于当前下标，则不交换。
4. 重复执行步骤2和步骤3，直到遍历到数组的第0个元素为止。

C#实现洗牌算法

下面给出C#的实现代码：

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 temp = array[k];
        array[k] = array[n];
        array[n] = temp;
    }
}

该代码使用了泛型，可以将不同类型的数组进行洗牌。步骤中提到的随机数生成使用了C#自带的Random类。

示例说明

示例1：洗牌数字数组

int[] array = {1, 2, 3, 4, 5, 6, 7, 8, 9};
Shuffle(array);  // 调用洗牌算法
foreach (int i in array) {
    Console.Write(i + " ");  // 输出洗牌后的数组
}

输出结果可能为：

5 8 7 9 6 3 1 4 2

示例2：洗牌字符串数组

string[] array = {"apple", "banana", "orange", "peach", "strawberry", "grape"};
Shuffle(array);  // 调用洗牌算法
foreach (string s in array) {
    Console.Write(s + " ");  // 输出洗牌后的数组
}

输出结果可能为：

orange grape strawberry banana peach apple

这里利用了泛型，在调用Shuffle方法时传入不同的数组即可进行洗牌并输出结果。