洗牌算法

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

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

实现思路：

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

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
 

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; }
}

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
 

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

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

  

 

  
1
 

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

结果如下图：

文章来源: czhenya.blog.csdn.net，作者：陈言必行，版权归原作者所有，如需转载，请联系作者。

原文链接：czhenya.blog.csdn.net/article/details/106002110