彻底搞懂洗牌算法

简介: 彻底搞懂洗牌算法

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


洗牌算法可以通过 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做简单了很多

image.png

九宫决

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

 

相关文章
|
2月前
|
存储 算法 测试技术
ArrayList集合的两个实例应用,有趣的洗牌算法与杨辉三角
ArrayList集合的两个实例应用,有趣的洗牌算法与杨辉三角
28 1
|
2月前
|
存储 算法 PHP
开发一款扑克游戏,请给出一套洗牌算法,公平的洗牌并将洗好的牌存储在一个整形数组里?
开发一款扑克游戏,请给出一套洗牌算法,公平的洗牌并将洗好的牌存储在一个整形数组里?
17 1
开发一款扑克游戏,请给出一套洗牌算法,公平的洗牌并将洗好的牌存储在一个整形数组里?
|
9月前
|
算法 图形学
面试高频题之三-洗牌算法
面试高频题之三-洗牌算法
|
10月前
|
算法 Go 索引
870. 优势洗牌:田忌赛马:贪心算法+双指针
这是 力扣上的 870. 优势洗牌,难度为 中等。
|
10月前
|
算法 C# Python
转:洗牌算法,随机算法的别名
洗牌算法是随机打乱一组数据的算法。常用的洗牌算法有随机置换算法和Fisher-Yates算法。随机置换算法是在数组中随机交换元素的位置,而Fisher-Yates算法是从数组的末尾向前遍历,并在遍历过程中与随机位置交换元素。
85 0
|
11月前
|
算法 JavaScript Java
Math.random()传参?什么是随机种子?什么是洗牌算法?
Math.random()传参?什么是随机种子?什么是洗牌算法?
144 1
|
11月前
|
算法 索引
LeetCode算法小抄-- N 叉树 和 洗牌算法
LeetCode算法小抄-- N 叉树 和 洗牌算法
|
算法
洗牌算法在文档管理系统中的运用
洗牌算法在文档管理系统中的应用之一是随机化排序,用于将文档的顺序打乱,以提高用户查找文档时的效率和体验。
492 0
|
算法 JavaScript
洗牌算法实现随机排序
洗牌算法实现随机排序。
109 0
|
算法 JavaScript
js如何实现数组随机排序【附洗牌算法心得】
js如何实现数组随机排序【附洗牌算法心得】
js如何实现数组随机排序【附洗牌算法心得】