当前位置:

首页 > 编程开发 > Python实现简单洗牌算法方法

Python实现简单洗牌算法方法

答案:Python中常用random.shuffle()实现洗牌,基于Fisher-Yates算法,直接修改列表顺序;也可手动实现该算法或复制列表后洗牌以保留原数据。

答案:Python中常用random.shuffle()实现洗牌,基于Fisher-Yates算法,直接修改列表顺序;也可手动实现该算法或复制列表后洗牌以保留原数据。

python中如何实现简单的洗牌算法

在Python中实现简单的洗牌算法,最常用的方法是使用 random.shuffle() 函数,它可以直接打乱列表元素的顺序。这是基于 Fisher-Yates 洗牌算法 实现的,效率高且随机性良好。

1. 使用 random.shuffle() 打乱列表

这是最简单、推荐的方式,适用于大多数场景:

import random

原始牌组(例如:一副扑克牌的编号)

cards = list(range(1, 53)) # 表示52张牌

就地打乱顺序

random.shuffle(cards)

print(cards) # 输出打乱后的牌

说明: random.shuffle() 直接修改原列表,不会返回新列表。

2. 手动实现 Fisher-Yates 洗牌算法

如果你想理解原理或避免依赖 random.shuffle(),可以手动实现:

import random

def fisher_yates_shuffle(arr): n = len(arr) for i in range(n - 1, 0, -1): j = random.randint(0, i) # 在 [0, i] 范围内随机选一个索引 arr[i], arr[j] = arr[j], arr[i] # 交换元素 return arr

示例使用

cards = list(range(1, 53)) fisher_yates_shuffle(cards) print(cards)

关键点: 从后往前遍历,每个位置 i 随机选择一个不超过 i 的位置 j,然后交换。

3. 返回新的打乱列表(不修改原列表)

如果不想改变原始数据,可以先复制再洗牌:

import random

original = ['A', 'B', 'C', 'D', 'E'] shuffled = original.copy() # 复制列表 random.shuffle(shuffled)

print("原列表:", original) print("打乱后:", shuffled)

基本上就这些。日常使用推荐 random.shuffle(),简洁高效。需要自定义逻辑时,用 Fisher-Yates 手动实现也很清晰。

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系bd@zhengruan.com
作者最新文章
编程开发
相关文章 更多
PHP数组洗牌方法详解
PHP数组洗牌方法详解

在PHP中实现数组洗牌可以通过shuffle()函数或自定义函数实现。1)使用Fisher-Yates算法的customShuffle()函数可以高效且公平地打乱数组。2)groupShuffle()函数可在洗牌时保持某些元素的相对顺序不变。

查看更多
精品专题 更多
装机必备
装机必备

正软商城装机必备专区,精选办公、浏览器、安全防护、影音播放、压缩解压、设计创作和系统工具等电脑常用正版软件,帮助用户快速完成新电脑软件配置。

Windows
Windows

正软商城Windows软件专区,汇集适用于Windows电脑的办公、设计、安全防护、影音播放、开发工具和系统优化软件,提供软件介绍、系统要求、正版授权及购买下载服务。

PDF教程
PDF教程

正软商城PDF教程频道提供PDF编辑、转换、合并、拆分、压缩及格式处理方法,同时介绍常用PDF软件和工具的使用技巧。

Mac软件 更多
Postman macOS版
Postman macOS版
Mac

Postman是一套面向API全生命周期的开发与测试平台,可在Mac上发送和调试多种协议请求,管理集合、环境及认证信息,并完成脚本测试、模拟服务、监控、文档发布和团队协作。它适合开发、测试及运维人员使用,提供个人免费方案。

Docker Desktop macOS版
Docker Desktop macOS版
Mac

Docker Desktop 是 Docker 官方为 Mac 提供的容器开发环境,集成 Docker Engine、命令行工具、Compose、Build、Kubernetes 与图形化管理界面。

Android Studio macOS版
Android Studio macOS版
Mac

Android Studio 是 Google 面向安卓应用开发提供的官方集成开发环境,基于 IntelliJ IDEA 构建。它整合智能代码编辑、Gradle 构建、界面预览、设备模拟、性能分析、调试测试及 APK 分析等工具。

WINDOWS 更多
PixPix 网页版
PixPix 网页版
Windows

PixPix 是面向品牌、卖家和内容团队的在线 AI 图片视频创作平台,提供图视频 Agent、无限画布、图片生成、视频生成、自然语言编辑及商品套图、产品精修和带货视频等电商工具。

Postman Windows版
Postman Windows版
Windows

Postman 是面向 API 全生命周期的开发与协作平台。Windows 桌面版可用于构建和发送 HTTP、GraphQL、gRPC、WebSocket、MQTT 等请求,并提供环境变量、集合、脚本测试、模拟服务、监控、文档及团队工作区等

Docker Desktop Windows版
Docker Desktop Windows版
Windows

Docker Desktop 为 Windows 开发者提供集成式容器环境,内置 Docker Engine、命令行工具、Compose、Build 与 Kubernetes 等组件,可在本机完成镜像构建、容器运行、日志查看和资源管理。