python的内置sort（）方法

可能重复：

sort（）

方法使用哪种排序算法对数字列表进行排序？我怎样才能证明呢

seq = list_of_numbers
seq.sort()

它使用Tim Peters（Python的Zen）为Python开发的一种算法

它是合并和插入排序的混合，现在也在Java和Android中使用。Python源代码包括。您可以在它使用的.

中找到实现，这是Tim Peters（Python的Zen）为Python开发的一种算法

---

它是合并和插入排序的混合，现在也在Java和Android中使用。Python源代码包括。您将在中找到实现。

确定排序算法并证明正确性的最简单方法是查看

确定排序算法并证明正确性的最简单方法是查看

这可能会启发你

你可以通过在引擎盖下显示c代码来证明这一点

这几乎是你的问题

这可能会启发你

你可以通过在引擎盖下显示c代码来证明这一点

---

这几乎是你的问题

作为旁注，您的意思可能是，“cpython的

排序方法使用哪种算法”。python实现可以自由使用它想要的任何排序算法，只要该算法是稳定的。@mgilson:Jython使用
Collections.sort（）
（因此推测这也是TimSort）。正在寻找IronPython..@MartijnPieters——Timsort很好。我怀疑他们都使用它。我只是想（再次）指出，
cpython
不是python。这是一个实现，OP正在询问一个实现细节。@mgilson：是的，我知道；刚刚开始寻找实现。我可以诚实地说，蒂姆发明TimSort（当时我们在同一家公司工作）时，“我就在那里”，所以我感到有某种亲和力。：-）@mgilson：经过一些干扰，我们找到了IronPython列表实现。它使用合并排序（我现在都很失望）。作为旁注，您可能是说，“cpython的
排序方法使用哪种算法？”。python实现可以自由使用它想要的任何排序算法，只要该算法是稳定的。@mgilson:Jython使用
Collections.sort（）
（因此推测这也是TimSort）。正在寻找IronPython..@MartijnPieters——Timsort很好。我怀疑他们都使用它。我只是想（再次）指出，
cpython
不是python。这是一个实现，OP正在询问一个实现细节。@mgilson：是的，我知道；刚刚开始寻找实现。我可以诚实地说，蒂姆发明TimSort（当时我们在同一家公司工作）时，“我就在那里”，所以我感到有某种亲和力。：-）@mgilson：经过一些干扰，我们找到了IronPython列表实现。它使用合并排序（我现在很失望）。