How does the built-in function "sorted" work in Python? [duplicate]

StackOverflow https://stackoverflow.com/questions/20652342

  •  19-09-2022
  •  | 
  •  

题 

x = [1, 4, 7, 65, 23, 57, 12]
>>> sorted(x)
[1, 4, 7, 12, 23, 57, 65]

Just out of curiosity, how does this function work? What is the algorithm that Python uses to sort iterables?

有帮助吗？

解决方案

Python used to use Quicksort.

Then, the mighty Tim Peters came along, with a level 20 keyboard and coding chops that were over 9000; and in a magnificent symphony of elegance and brilliance, built Timsort and gifted it to us mere mortals, for our lives would be incomplete without it.

许可以下： CC-BY-SA 和 归因
不隶属于 StackOverflow
scroll top