Built in sort() method of python [duplicate]

Question

Possible Duplicate:
About python’s built in sort() method

Which of the sorting algorithms does the sort() method use to sort a list of numbers? How can I prove it?

seq = list_of_numbers
seq.sort()

As a side note, You probably mean, "Which algorithm does cpython's sort method use". A python implementation is free to use whatever sorting algorithm that it wants provided that the algorithm is stable. — mgilson
– mgilson, Commented Jan 9, 2013 at 13:33
@mgilson: Jython uses Collections.sort() (so presumably that's also TimSort). Looking for IronPython now.. — Martijn Pieters
– Martijn Pieters, Commented Jan 9, 2013 at 13:42
@MartijnPieters -- Timsort is good. I suspect that they all use it. I just wanted to point out (again) that cpython is not python. It's an implementation and OP is asking about an implementation detail. — mgilson
– mgilson, Commented Jan 9, 2013 at 13:49
@mgilson: Yup, I know; just tickled into looking for the implementations. I can honestly say that "I was there" when Tim invented TimSort (we were working at the same company at the time), so I feel a certain affinity. :-) — Martijn Pieters
– Martijn Pieters, Commented Jan 9, 2013 at 13:53
@mgilson: after some distractions, found the IronPython list implementation. It uses merge sort (I am all disappointed now). — Martijn Pieters
– Martijn Pieters, Commented Jan 9, 2013 at 14:16

Martijn Pieters · Accepted Answer · 2013-01-09 13:24:06Z

10

It uses TimSort, an algorithm developed for Python by Tim Peters (of Zen of Python fame).

It is a hybrid of Merge and Insertion sort, and now also in use in Java and Android. The Python source code includes a more detailed description. You'll find the implementation in the listobject.c C source.

answered Jan 9, 2013 at 13:24

Martijn Pieters

1.1m326 gold badges4.2k silver badges3.4k bronze badges

Sign up to request clarification or add additional context in comments.

Comments

John Percival Hackworth · Accepted Answer · 2013-01-09 13:24:33Z

1

The easiest way to determine the sorting algorithm and to prove you're correct is look at the source.

answered Jan 9, 2013 at 13:24

John Percival Hackworth

11.5k2 gold badges31 silver badges38 bronze badges

Comments

Community · Accepted Answer · 2017-05-23 12:18:46Z

0

This may enlight you. http://www.daniweb.com/software-development/python/code/216689/sorting-algorithms-in-python

You can prove it by showing the c code under the hood.

This is almost your same question. About Python's built in sort() method

edited May 23, 2017 at 12:18

CommunityBot

11 silver badge

answered Jan 9, 2013 at 13:27

MGP

3,04137 silver badges36 bronze badges

Collectives™ on Stack Overflow

Built in sort() method of python [duplicate]

3 Answers 3

Comments

Comments

Comments

Linked

Hot Network Questions

Collectives™ on Stack Overflow

3 Answers 3

Comments

Comments

Comments

Linked

Related