关于 Shuffle 实现代码的三点疑惑

[vexfisher]

python的shuffle代码是通过随机交换两个下标的值来达到洗牌的目的。
疑惑1：为什么要用倒序循环？
疑惑2：xrange中为什么不是从0开始？
疑惑3：在语句`j= _int(random() * (i+1))`中，j可以取到的最大值是i，这样岂不是达不到交换值的目的了？我的理解是`j= _int(random() * i)` ，这样保证 0<j<i 。


def shuffle(self, x, random=None):

if random is None:
random = self.random
_int = int
for i in reversed(xrange(1, len(x))):
# pick an element in x[:i+1] with which to exchange x[i]
j = _int(random() * (i+1))
x[i], x[j] = x[j], x[i]

python新手先谢过大家了。

[hahastudio]

Fisher-Yates shuffle
http://en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle#The_modern_algorithm

[vexfisher]

"If the random number generator can return a random integer p ≤ j < q for specified parameters p, q"


@hahastudio 谢过haha君

[eriale]

具体研究过，不过洗牌程序的随机性你可以通过代码来测试，就是对一个队列反复洗牌，并统计出现的位置。
已经有人讨论过怎么测试洗牌程序了：
http://coolshell.cn/articles/8593.html

https://gist.github.com/GTxx/2796868275375f6bd877

[eriale]

@eriale 具体没研究过。。。。少打一个字