关于Python内置的sort（）方法

Question

关于Python内置的sort（）方法

sort()Python使用的内置方法是什么算法？是否可以查看该方法的代码？

Answer 1

当然！代码在这里，从函数开始islt并继续QUITE一段时间;-)。正如克里斯的评论所暗示的那样，它是C代码。您还需要阅读此文本文件以获取文本说明，结果等。如果您更喜欢阅读Java代码而不是C代码，那么您可以查看Joshua Bloch在Java和Java中实现的timsort（Joshua也是在1997年实现了仍然在Java中使用的修改后的mergesort的人，可以希望Java能够最终切换到他最近的timsort端口）。关于timsort的Java端口的一些解释在这里，diff就在这里（指向所有需要的文件），密钥文件在这里 --FWIW，而我是一个比Java程序员更好的C程序员，在这种情况下我发现Joshua的Java代码比Tim的C代码更具可读性;-)。

Answer 2

我只想提供一个非常有用的链接，我错过了Alex的全面答案：Python的timsort的高级解释（带有图形可视化！）。（是的，算法现在基本上称为Timsort）

Answer 3

在早期的python版本中，sort函数实现了quicksort的修改版本。然而，它被认为是不稳定的，并且从2.3开始他们转而使用自适应合并算法。