zl程序教程

您现在的位置是:首页 >  后端

当前栏目

C# 之 随机数应用 -- 洗牌算法

c#算法应用 -- 随机数 洗牌
2023-09-11 14:20:51 时间

C# 之 随机数应用 -- 洗牌算法

洗牌算法

这个逻辑很简单却实现了真随机:对于给定的 n 个元素,生成的那个排列,每一个元素都能等概率地出现在每一个位置。

换句话说,每一个位置都能等概率地放置每个元素。

实现思路:

// 循环牌组
for (int i = 0; i < 牌组长度; i++) {
    // 取牌组中的第i个索引的牌
    temp = 牌组[i];
    // 在0-牌组最大长度之间 随机一个数
    int randomIndex = 随机(0, 牌组.Length);
    // 交换位置
    牌组[i] = 牌组[randomIndex];
    牌组[randomIndex] = temp;
}

C# 代码:

public static void Shuffle(ref int[] pokeArr)
{
     Random myRandom = new Random();
     for (int i = 0; i < pokeArr.Length; i++)
     {
         int temp = pokeArr[i];
         int randomIndex = myRandom.Next(pokeArr.Length);
		 pokeArr[i] = pokeArr[randomIndex];
         pokeArr[randomIndex] = temp;
     }
}

在Unity中用的话也可将上面的随机方法修改为:

 int randomIndex = UnityEngine.Random.Range(0, Length);

以[1,2,3,…,53,54]的数组 来模拟一副牌,进行30测试。

结果如下图:
测试结果