The Algorithms Python 算法合集

它是什么

The Algorithms Python（算法合集）是一个公开的算法和数据结构合集，每一项都是一个你可以直接阅读的 Python 文件。README 称它是“All algorithms implemented in Python”，并说它是为了教育。文件按主题放在各个文件夹里，比如 sorts、searches、graphs、dynamic_programming、ciphers 和 maths。文件由贡献者编写，CONTRIBUTING.md 要求有类型提示、文档字符串和 doctest，所以大多数文件都带着可以运行的例子。README 提醒，这些实现“may be less efficient than the implementations in the Python standard library”，意思是可能比 Python 标准库里的实现效率低。

1. 在 DIRECTORY.md 或文档站点上找到一个主题
2. 打开文件，先读它的文档字符串
3. 在你自己的副本上运行它的 doctest
4. 改动代码，再运行一遍

适合谁

最适合靠读能运行的代码来学算法的人：学生、自学的开发者，以及准备面试的人。README 说这些代码是用来学习的，GitHub 为这个仓库列的话题里有 education、interview 和 practice。它也适合想提交第一个开源拉取请求的人，因为 CONTRIBUTING.md 欢迎新的实现和更好的 doctest。

如果你要在生产环境里导入一个库，就别用它。README 说这些实现只用于学习，并写着“Use them at your discretion.”，意思是请自行斟酌使用。

用在哪里

只要能打开网页就能阅读，只要是能运行足够新的 Python（pyproject.toml 要求 3.15 或更新）的地方就能运行文件。

• GitHub：README、各个文件夹，以及带文档字符串的每个文件
• 文档站点：https://thealgorithms.github.io/Python/，用 Sphinx 从仓库构建
• 克隆或 ZIP：在编辑器里打开文件夹，运行文件的 doctest
• Visual Studio Code 里的开发容器：仓库自带安装配置
• Gitpod：README 有一个 Ready-to-Code 徽章，不过 Mindket 没有打开过
• 聊天：README 链接了一个 Discord 服务器，CONTRIBUTING.md 链接了一个 Gitter 房间

仓库里有一个 AGENTS.md 和三个智能体技能文件，是写给提交或审查拉取请求、分拣问题的人的。Mindket 的说明演示怎样让 Claude Code、Codex 或 Cursor 当辅导老师来读这个仓库，并标明哪些步骤是 Mindket 加的。

如何设置

点“获取”会把一个装有 Mindket 安装说明的 zip 压缩包存进你的下载文件夹。阅读代码不需要安装。要运行文件，你需要 Python 和自己的一份仓库副本。

1. 读仓库页面上的 README。地址是 https://github.com/TheAlgorithms/Python 。或者点 Code，再点 Download ZIP，然后解压（Mindket 的说明：这是普通的 GitHub 用法，README 里没有）。
2. 或者用下面的第一段命令克隆它。
3. 用编辑器打开文件夹，从 DIRECTORY.md 里挑一个文件。
4. 用第二段命令运行它的 doctest，换成这个文件的路径。

git clone https://github.com/TheAlgorithms/Python.git
cd Python

下一条命令来自 CONTRIBUTING.md。把 my_submission.py 换成文件的路径，比如 sorts/bubble_sort_recursive.py。

python3 -m doctest -v my_submission.py

如何使用

从 DIRECTORY.md 开始，它按文件夹列出每个 Python 文件，打开其中一个。先读文档字符串。CONTRIBUTING.md 说，它应当解释代码，或者链接 Wikipedia 这样的来源，doctest 则应同时覆盖有效和错误的输入。所以 doctest 读起来就是一份输入清单，以及每个输入必须给出的答案。运行它们。然后改动代码再运行一遍，看看哪里会坏。

直接运行一个文件之前，先读它的结尾。maths/greatest_common_divisor.py 会要你输入两个整数，web_programming/current_stock_price.py 会请求 Yahoo Finance 的页面。

下面的分组是 Mindket 做的，文件夹名是仓库自己的。

用智能体的话，指明文件，让它做解释或检查，而不是重写。

Open sorts/bubble_sort_recursive.py and explain in plain words what each doctest checks. Do not change any file.

示例

你从 DIRECTORY.md 的 Sorts 列表里打开 sorts/bubble_sort_recursive.py。文件开头是“A pure Python implementation of the recursive bubble sort algorithm.”，意思是：递归冒泡排序算法的纯 Python 实现。函数带一个类型参数，def bubble_sort_recursive[T: Comparable](arr: list[T]) -> list[T]:，它的文档字符串里有这样的 doctest：

>>> bubble_sort_recursive([5, 1, 4, 2, 8])
[1, 2, 4, 5, 8]
>>> bubble_sort_recursive([1, "two"])  # doctest: +ELLIPSIS
Traceback (most recent call last):
...
TypeError: ...

第二个例子是这个文件对错误输入的规定：把数字和字符串混在一起，必须抛出 TypeError。你用上面的命令运行 doctest。在 Mindket 2026 年 11 月 3 日的测试运行里，把这个文件和另一个文件从仓库复制到一个空文件夹后，它们在 Python 3.14 和 3.12 下都通过了。然后你改动函数里的比较，再运行一遍，看哪些例子会失败。

新手与专家

新手：算法是针对一项任务的固定方法，比如把一个列表排好序，或者在里面找一项。数据结构是保存数据的一种方式，比如链表或树。doctest 是写在函数文档字符串里的例子：以 >>> 开头的一行是一次调用，它下面一行是这次调用必须返回的结果。Python 的 doctest 模块会运行这些例子，并报告结果不一致的那些。你需要会安装 Python，并在终端里输入命令。先从一个你知道名字的文件夹开始，比如 sorts，打开里面的第一个文件。

专家：这个仓库跟进最新的 CPython 及其自由线程版本。.python-version 里是 3.15t，pyproject.toml 要求 3.15 或更新，build.yml 用 pytest-run-parallel 和 --ignore-gil-enabled 运行 pytest。它的注释说，有些编译型依赖还没有提供让 GIL 保持关闭的那个槽位，所以导入它们会在 3.15t 下重新启用 GIL。

构建工作流的 pytest 会跳过四个导入 cv2 的文件、digital_image_processing 文件夹、project_euler、docs/conf.py、scripts/validate_solutions.py 和两个网络文件。pre-commit 运行 ruff、codespell、文件名检查、检查 Markdown 的 rumdl 和 uv-lock 等。ty 作为信息性检查运行，目前不会阻止合并。

DIRECTORY.md 由 scripts/build_directory_md.py 在构建通过后的最后一步重新生成。Project Euler 的答案由 scripts/validate_solutions.py 检查，不靠 doctest，该文件夹的 README 说最慢的十个解答会显示在 Actions 日志里。scripts 文件夹里还有一些 shell 脚本，用来关闭缺少测试、类型提示或描述性名称的拉取请求，它的 README 把这些脚本和十月的 Hacktoberfest 高峰联系在一起。

注意事项

这些代码是用来学习的。在基于它构建之前，先读一遍文件。

• 许可证：MIT。LICENSE.md 以“MIT License”开头，并把“TheAlgorithms and contributors”列为版权方。project_euler/README.md 说它的题目来自 projecteuler.net，并且“are licensed under CC BY-NC-SA 4.0”。复用题目文字之前，先去看那个网站
• 较新的 Python：在 Mindket 的测试运行里，maths/greatest_common_divisor.py 在 Python 3.12 上因为 SyntaxError 停了下来，在 3.14 上通过。原因是一行没有加括号的 except
• 过时的安装文件：.gitpod.yml 和 .devcontainer/Dockerfile 仍然提到 requirements.txt，而 AGENTS.md 说这个项目没有它。2026 年 11 月 3 日，GitHub 对它的原始地址回复 404。开发容器的配置指定的是一个镜像，不是那个 Dockerfile
• CI 里被跳过的：AGENTS.md 说有些目录是有意跳过的（build.yml 里的 --ignore 条目），通常是因为某个很重的依赖缺少对应的 wheel。看那份清单就知道某个文件有没有被测试
• 网络：有几个文件会抓取网页，比如 web_programming/current_stock_price.py。开发容器会从 GitHub 克隆两个 zsh 插件
• 提交改动：每个拉取请求只改一个算法文件，描述里至少勾选一个方框，否则 algorithms-keeper 机器人会把它关掉。漏洞要私下报告给维护者，SECURITY.md 就是这么说的
• 对外连接：阅读时会加载 GitHub，README 里来自 raw.githubusercontent.com 的标志和来自 img.shields.io 的徽章。git clone 和 git pull 会和 GitHub 通信
• 移除：删掉文件夹，如果留着下载的 ZIP 文件，也一并删掉