一个简单有效的洗牌算法--.doc

一个简单有效的洗牌算法--.doc一个简单有效的洗牌算法>>
装配脑袋兄在某个帖子中指出了一种有意思的洗牌算法,博主按照他的思路写了另外一种洗牌算法。下面是该洗牌算法的思路:
我们先看一下纸牌游戏。一幅纸牌由 52 张不同的纸牌组成,发牌时必须产生不重复的纸牌,而且洗牌过程必须公平,即 52! 中纸牌顺序应该等概率出现。很明显这种随机排列所产生的随机数必须均匀分布且独立。由此代码如下:
using System;
using ;
namespace
{
class Program
{
static void Main(string[] args)
{
//初始化牌局
int[] array = neute<int>(array);
//验证牌局
for (int i = 0; i < ; i++)
{
var value = array[i];
for (int j = 0; j < ; j++)
{
if (j == i) continue;
(array[j] != value);
}
}
}
static void Permute<T>(T[] array)
{
Random random = ne();
for (int i = 1; i < ; i++)
{
(0, i));
}
}
static void Sp = array[indexA];
array[indexA] = array[indexB];
array[indexB] = temp;
}
}
}
代码示例中的 Permute<T>(T[] array) 方法产生一个随机序列。第一个循环用 1, 2, 3, , N 初始化该序列。第二个循环完成一次随机洗牌。在该循环的每次迭代中,我们讲 array[j] 的值于数组位置在区间[0, j)之间的某个元素相交换(也可能不交换)。
然而