Python内部排序方法_Python_Arrays_Sorting_Big O

Python内部排序方法

python arrays sorting big-o

Python内部排序方法,python,arrays,sorting,big-o,Python,Arrays,Sorting,Big O,有人知道Python内部对list.sort（）使用什么类型的排序吗？或者它至少保证O（n*log（n））？老师没怎么说。在阅读了Tim Peters开发的一种新算法Python uses之后，我想知道这是一种O（NlogN）排序算法，是的，适用于最坏和平均情况。在理想情况下，它提高到O（N）。请参阅和我链接到您的维基百科文章请注意，该算法已被证明非常流行，并已添加到JavaSE7、Android和GNUoctave中

有人知道Python内部对list.sort（）使用什么类型的排序吗？或者它至少保证O（n*log（n））？老师没怎么说。在阅读了Tim Peters开发的一种新算法Python uses之后，我想知道

这是一种O（NlogN）排序算法，是的，适用于最坏和平均情况。在理想情况下，它提高到O（N）。请参阅和我链接到您的维基百科文章

请注意，该算法已被证明非常流行，并已添加到JavaSE7、Android和GNUoctave中