gpt4 book ai didi

python - 关于 Python 内置的 sort() 方法

转载 作者:IT老高 更新时间:2023-10-28 21:10:11 26 4
gpt4 key购买 nike

Python 中内置的 sort() 方法使用什么算法?可以看一下那个方法的代码吗?

最佳答案

当然!代码的here ,从函数 islt 开始,持续了很长时间;-)。正如克里斯的评论所暗示的,它是 C 代码。您还需要阅读 this用于文本解释、结果等的文本文件。

如果您更喜欢阅读 Java 代码而不是 C 代码,您可以查看 Joshua Bloch 在 Java 中和用于 Java 的 timsort 实现(Joshua 也是在 1997 年实现了仍在 Java 中使用的修改后的归并排序的人,希望Java 最终会切换到他最近的 timsort 端口)。

timsort的Java端口的一些解释是here , 差异是 here (带有指向所有需要文件的指针), key 文件是 here -- FWIW,虽然我是一个比 Java 程序员更好的 C 程序员,但在这种情况下,我发现 Joshua 的 Java 代码总体上比 Tim 的 C 代码更具可读性;-)。

关于python - 关于 Python 内置的 sort() 方法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1517347/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com