内置python的sort（）方法

Question

  

可能重复：
  About python’s built in sort() method

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

seq = list_of_numbers
seq.sort()

Answer 1

它使用了TimSort，这是Tim Peters为Python开发的算法（Python的禅宗成名）。

它是Merge和Insertion排序的混合体，现在也在Java和Android中使用。 Python源代码包括a more detailed description。您可以在listobject.c C source中找到实现。

Answer 2

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

Answer 3

这可能会让你感到高兴。 http://www.daniweb.com/software-development/python/code/216689/sorting-algorithms-in-python

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

这几乎是同一个问题。 About Python's built in sort() method