彻底搞懂洗牌算法

洗牌算法是面试过程中经常会问到的一个题，如果你没看过，可能一开始还想不出来

洗牌算法可以通过 Fisher-Yates 算法实现。这个算法的思路是从数组的最后一个元素开始，依次将其与一个随机位置的元素交换，直到遍历整个数组。

这个算法使用了 Random 类来生成随机数，然后使用 for 循环来遍历整个数组，每次循环将当前元素与一个随机位置的元素交换。注意，由于数组下标是从 0 开始的，因此在生成随机数时需要将上限设为 i + 1。

public static void Shuffle<T>(T[] array)
{
    Random rand = new Random();
    for (int i = array.Length - 1; i > 0; i--)
    {
        int j = rand.Next(i + 1);
        T temp = array[j];
        array[j] = array[i];
        array[i] = temp;
    }
}

你可以通过以下方式来调用这个函数：

以下是一个示例代码：

int[] numbers = { 1, 2, 3, 4, 5 };
Shuffle(numbers);
foreach (int number in numbers)
{
    Console.Write(number + " ");
}

下面是我之前用cocos做的九宫决卡牌游戏，现在用unity重做了下，感觉unity做简单了很多

九宫决

出个思考题，我们上面的还是伪随机，有没有真随机，思考用c#来实现真随机，后台回复"随机" 获得答案
 

扫描二维码关注公众号，回复： 14591205 查看本文章