打乱列表

随机打乱列表中的值，返回一个新的列表。

• 使用Fisher-Yates算法重新排列列表的元素。
• random.shuffle提供了与此代码片段类似的功能。

from copy import deepcopy
from random import randint

def shuffle(lst):
  temp_lst = deepcopy(lst)
  m = len(temp_lst)
  while (m):
    m -= 1
    i = randint(0, m)
    temp_lst[m], temp_lst[i] = temp_lst[i], temp_lst[m]
  return temp_lst

foo = [1, 2, 3]
shuffle(foo) # [2, 3, 1], foo = [1, 2, 3]