Python洗牌算法重写

Python有自带的洗牌算法函数shuffle().

自己也通过学习也琢磨了一下它的实现，然后给出一个时间复杂度O（n），空间复杂度O（4）的例子：

 import random

 def shuffle1(lst) :
     l = len(lst)
     if l <= 1 : return lst

     i = 0
     while l > 1 :
         j = int(random.random() * l)
         t = lst[i]
         lst[i] = lst[i+j]
         lst[i+j] = t
         i = i + 1
         l = l - 1

     return lst

执行结果：

 b = [,,,,,,,,,]
 print shuffle1(b)

 [, , , , , , , , , ]
 [, , , , , , , , , ]
 [, , , , , , , , , ]
 [, , , , , , , , , ]
 [, , , , , , , , , ]
 [, , , , , , , , , ]
 [, , , , , , , , , ]
 [, , , , , , , , , ]
 [, , , , , , , , , ]
 [, , , , , , , , , ]

后面再琢磨能不能降低一下时间复杂度。

比如洗4副牌，可以开4个线程同时洗，通过并行提高性能。

也可以一个线程洗，每次以4张或者更大数目切牌，也能达到较好的效果。