其实就是随机洗牌。
Knuth给过一个算法，为代码如下：
注意：随机数不是1~n，而是i~n！！
For i = 1 to n
Pick a random integer j from i to n
Swap A[i] and A[j]
关于为什么如此，吾等码农就不了解了，等大神来证明吧……[......]
关于Random Shuffling算法。
1 Reply
其实就是随机洗牌。
Knuth给过一个算法，为代码如下：
注意：随机数不是1~n，而是i~n！！
For i = 1 to n
Pick a random integer j from i to n
Swap A[i] and A[j]
关于为什么如此，吾等码农就不了解了，等大神来证明吧……[......]