HNGlance

Top Best New Show

How to Sort a List in Python

https://ao.gl/how-to-sort-a-list-in-python/

by aogl • 6 years ago

3 3 6 years ago

AO

Related Stories

Loading related stories...

Comments

3

babu_bhaiya• 6 years ago

What is the time complexity? O(n log n) most probably. And what actual sort does it use? Quick sort or merge sort or any other?

dalke2• 6 years ago

https://en.wikipedia.org/wiki/Timsort

In the worst case, Timsort takes O(n logn) comparisons to sort an array of n elements. In the best case, which occurs when the input is already sorted, it runs in linear time, meaning that it is an adaptive sorting algorithm.

dalke2• 6 years ago

Python has a sorting HOWTO at https://docs.python.org/3/howto/sorting.html . I was the original author, back in around 1998 or so. This new article covers a subset of that HOWTO.

Source preview

ao.gl

HNGlance

© 2024-2026 HN Glance. Story content belongs to its original sources.

Privacy
Terms