Knuth算法,又称洗牌算法或者费歇尔算法,可用于棋牌类游戏中
该算法在看<<unity5实战>>一书中获得
原书代码:
private int[] ShuffleArray(int[] numbers)
{
int[] newArray= numbers.Clone() as int[];
for(int I=0;I<newArray.Length;I++)
{
int tmp = newArray[I];
int r = Random.Range(I, newArray.Length);
newArray[I] = newArray[r];
newArray[r] = tmp;
}
return newArray;
}
算法在数组循环时随机交换每个元素的位置
例如:
设 int[] numbers = { 0, 0, 1, 1, 2, 2, 3, 3 };
(1)在第一次循环时
tmp=0;,r在[0,8)中随机选一个数作为下标,然后交换两者的数
然后进行循环,来获得一个随机的序列