1.random 0~n-1的一个下标，取出来与第0个数交换，避免以后取到同样的下标。
2.random 0~n-2的一个下标，取出来与第1个数交换
.
.
.
K.
第1个数的概率是1/N，第2个数的概率是1/(N-1)*(1-1/N)=1/N
版权声明：本文为u200814499原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
1.random 0~n-1的一个下标，取出来与第0个数交换，避免以后取到同样的下标。
2.random 0~n-2的一个下标，取出来与第1个数交换
.
.
.
K.
第1个数的概率是1/N，第2个数的概率是1/(N-1)*(1-1/N)=1/N