python - python的内置sort()方法

Question

可能重复：
关于 python 的内置 sort() 方法

sort()该方法使用哪种排序算法对数字列表进行排序？我该如何证明呢？

seq = list_of_numbers
seq.sort()

Answer 1

它使用TimSort，这是一种由 Tim Peters（Python 成名之禅）为 Python 开发的算法。

它是合并和插入排序的混合体，现在也在 Java 和 Android 中使用。Python 源代码包含更详细的描述。您将在listobject.cC 源代码中找到实现。

Answer 2

确定排序算法并证明您是正确的最简单方法是查看源代码。

Answer 3

这可能会启发你。http://www.daniweb.com/software-development/python/code/216689/sorting-algorithms-in-python

您可以通过显示引擎盖下的 c 代码来证明这一点。

这几乎是你同样的问题。关于 Python 内置的 sort() 方法