洗牌算法是面试过程中经常会问到的一个题,如果你没看过,可能一开始还想不出来
洗牌算法可以通过 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#来实现真随机,后台回复"随机" 获得答案