比较优化如何使 Python 排序更快

发布日期： 2024-08-28 阅读量： 作者： 网络

在本文中，术语 python 和 cpython（该语言的参考实现）可以互换使用。本文专门讨论 cpython，不涉及 python 的任何其他实现。

python 是一种美丽的语言，它允许程序员用简单的术语表达他们的想法，而将实际实现的复杂性抛在脑后。

它抽象出来的东西之一就是排序。

你可以轻松找到“python中排序是如何实现的？”这个问题的答案。这几乎总是回答另一个问题：“python 使用什么排序算法？”。

然而，这常常会留下一些有趣的实现细节。

有一个实现细节我认为讨论得还不够，尽管它是七年前在 python 3.7 中引入的：

sorted() 和 list.sort() 已针对常见情况进行了优化，速度提高了 40-75%。（由 elliot gorokhovsky 在 bpo-28685 中贡献。）

但是在我们开始之前...

简要重新介绍 python 中的排序

当你需要在python中对列表进行排序时，你有两种选择：

列表方法：list.sort（*，key=none，reverse=false），它对给定列表进行就地排序
内置函数：sorted(iterable, /, *, key=none, reverse=false)，它返回一个排序列表而不修改其参数

如果需要对任何其他内置可迭代对象进行排序，则无论作为参数传递的可迭代对象或生成器的类型如何，都只能使用已排序。

sorted 总是返回一个列表，因为它内部使用了 list.sort。

这是用纯 python 重写的 cpython 排序 c 实现的大致等效项：

def sorted(iterable: iterable[any], key=none, reverse=false):
    new_list = list(iterable)
    new_list.sort(key=key, reverse=reverse)
    return new_list

# python # 可迭代对象

下一篇: Nuxt.js：实用指南

比较优化如何使 Python 排序更快

随便看看