第一篇博，写点什么

zzzmmy2003

于 2017-02-01 02:02:14 发布

阅读量287

点赞数

CC 4.0 BY-SA版权

分类专栏： python 文章标签： python 洗牌算法

本文链接：https://blog.youkuaiyun.com/zzzmmy2003/article/details/54803585

python 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种有趣的洗牌算法——Fisher-Yates洗牌算法，并通过Python实现进行了演示。该算法从最后一个元素开始，向前遍历列表，将每个元素与其前面随机选取的一个元素交换位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第一篇博，写点什么 Fisher–Yates shuffle

作为编程新手，又非本专业所学，在csdn上写博客似乎不自量力。然而记录本身也是学习的一部分，而这记录非此处不能写，那就开始吧。

在https://www.w3cplus.com/javascript/shuffling-array-js.html看到洗牌算法似乎十分有趣，试着用python练习一下：

def shuffle(s):
    import random
    '''
    From last item to first item, change position with a random item before it.
    s: list of items
    '''
    i = len(s) - 1
    while i > 0:
        ran = random.sample(range(i),1)[0]
        (s[ran],s[i]) = (s[i],s[ran])
        i -= 1
    return s

>>>shuffle("['1', '2', '3', '4', '5', '6', '7', '8', '9']")
['4', '7', '8', '6', '1', '2', '3', '9', '5']
>>>shuffle("['1', '2', '3', '4', '5', '6', '7', '8', '9']")
['8', '3', '1', '2', '9', '7', '4', '5', '6']
>>>shuffle("['1', '2', '3', '4', '5', '6', '7', '8', '9']")
['9', '7', '1', '3', '2', '8', '4', '5', '6']

还是挺好玩的嘛！