内置python的sort()方法

Question

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

该sort()方法使用哪种排序算法对数字列表进行排序？我怎样才能证明这一点？

seq = list_of_numbers
seq.sort()

Answer 1

它使用TimSort,这是Tim Peters为Python开发的算法(Python的禅宗成名).

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