python实现洗牌算法_python-洗牌算法的实现

简单来说 Fisher–Yates shuffle 算法是一个用来将一个有限集合生成一个随机排列的算法(数组随机排序)。这个算法生成的随机排列是等概率的。

Fisher–Yates shuffle 的原始版本，最初描述在 1938 年的 Ronald Fisher(上图) 和 Frank Yates 写的书中，书名为《Statistical tables for biological, agricultural and medical research》。他们使用纸和笔去描述了这个算法，并使用了一个随机数表来提供随机数。它给出了 1 到 N 的数字的的随机排列，具体步骤如下：

写下从 1 到 N 的数字

取一个从 1 到剩下的数字(包括这个数字)的随机数 k

从低位开始，得到第 k 个数字(这个数字还没有被取出)，把它写在独立的一个列表的最后一位

重复第 2 步，直到所有的数字都被取出

第 3 步写出的这个序列，现在就是原始数字的随机排列

已经证明如果第 2 步取出的数字是真随机的，那么最后得到的排序一定也是。

这个是我自己根据Fisher–Yates shuffle 算法的python 实现

#/bin/env python

#-*- encoding=utf8 -*-

import random

arr = ["a","b","c","d","e","f","g","h","i","j","k","l","m","n"]

for i in range(1,len(arr) - 1):

ran = random.randint(0,i)

value = arr[ran]

value_index = arr.index(value)

arr.pop(value_index)

arr.append(value)

print arr

当然最简单的random模块已经有方法实现，直接调用即可

random.shuffle(list)