洗牌算法shuffle

　　对这个问题的研究始于一次在群里看到朋友发的洗牌面试题。当时也不知道具体的解法如何，于是随口回了一句：每次从剩下的数字中随机一个。过后找相关资料了解了下，洗牌算法大致有3种，按发明时间先后顺序如下：

一、Fisher–Yates Shuffle

算法思想就是从原始数组中随机抽取一个新的数字到新数组中。算法英文描述如下：

• Write down the numbers from 1 through N.
• Pick a random number k between one and the number of unstruck numbers remaining (inclusive).
• Counting from the low end, strike out the kth number not yet struck out, and write it down elsewhere.
• Repeat from step 2 until all the numbers have been struck out.
• The sequence of numbers written down in step 3 is now a random permutation of the original numbers.

python实现代码如下：

#Fisher–Yates Shuffle
'''