Knuth算法

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)中随机选一个数作为下标,然后交换两者的数

然后进行循环,来获得一个随机的序列