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测试。

结果如下图：