洗牌算法：随机打乱一个数组的顺序

给定一个数组，要求把数组内元素的顺序随机打乱，然后输出，主要是要保证效率。

这其实是个洗牌算法，首先从所有元素中随机选取一个与第一个元素进行交换，然后在第二个之后选择一个元素与第二个交换，直到最后一个元素。这样能确保每个元素在每个位置的概率都是1/n。

当时面Vmware的时候，面试官说的是给出长度100的数组，然后打乱。
一开始说的是随机数生成100次，面试官说还有没有更好的算法。
然后说
先在0-99生成一随机数list[i]，swap(i,99,list)
然后在0-98生成一随机数list[i],swap(i,98,list)
…
然后在0-1生成一随机数list[i],swap(i,1,list)

这样每次选到k号元素的概率就是
1/n = 1/n
(n-1)/n * 1/(n-1) = 1/n
(n-1)/n * (n-2)/(n-1)*1/(n-2) = 1/n
…

全是1/n，可以保证概率相等