What algorithm does python’s sorted() use? [duplicate]

by

Python uses an algorithm called Timsort:

Timsort is a hybrid sorting algorithm, derived from merge sort and
insertion sort, designed to perform well on many kinds of real-world
data. It was invented by Tim Peters in 2002 for use in the Python
programming language. The algorithm finds subsets of the data that are
already ordered, and uses the subsets to sort the data more
efficiently. This is done by merging an identified subset, called a
run, with existing runs until certain criteria are fulfilled. Timsort
has been Python’s standard sorting algorithm since version 2.3. It is
now also used to sort arrays in Java SE 7, and on the Android
platform.

More Related Contents:

  1. How to sort a list/tuple of lists/tuples by the element at a given index?
  2. How to correctly sort a string with a number inside? [duplicate]
  3. Pythonic way to check if a list is sorted or not
  4. About Python’s built in sort() method
  5. pandas groupby sort within groups
  6. sort csv by column
  7. How to sort a list of tuples according to another list
  8. How to sort alpha numeric set in python
  9. Sorting text file by using Python
  10. Sorting a dictionary by value then key
  11. sorting by a custom list in pandas
  12. How to use a custom comparison function in Python 3?
  13. How do I sort a dictionary by key?
  14. case-insensitive list sorting, without lowercasing the result?
  15. Sort a pandas dataframe series by month name
  16. Sort a part of a list in place
  17. How to sort IP addresses stored in dictionary in Python?
  18. Django Admin: Ordering of ForeignKey and ManyToManyField relations referencing User
  19. Efficient method to calculate the rank vector of a list in Python
  20. python, sort descending dataframe with pandas
  21. How to sort Counter by value? – python
  22. How do I sort a list of objects based on an attribute of the objects?
  23. Right way to initialize an OrderedDict using its constructor such that it retains order of initial data?
  24. Sorting by absolute value without changing the data
  25. How to sort a list of strings in reverse order without using reverse=True parameter?
  26. Retrieve the two highest item from a list containing 100,000 integers
  27. Sorting a python array/recarray by column
  28. What is the space complexity of the python sort?
  29. numerical sort a column containing numbers and strings (pandas/python)
  30. Mergesort with Python

Leave a Comment