이 컨텐츠는 시리즈물입니다.
- [sort 시리즈 intro]
- sorting algorithm (with. python3)
- https://joosjuliet.github.io/sort/
- sorting algorithm (with. python3)
- [sort 시리즈]
- [sort 시리즈 1탄] [merge sort] sort algorithm with python3
- https://joosjuliet.github.io/merge_sort/
- [sort 시리즈 2탄] 삽입정렬(insertion sort) with python3
- https://joosjuliet.github.io/insertion_sort/
- [sort 시리즈 1탄] [merge sort] sort algorithm with python3
- [sort 시리즈 번외편]
- [python] python의 기본 sort tim_sort란!
- https://joosjuliet.github.io/tim_sort/
- [python] python의 기본 sort tim_sort란!
python에서 sort는 기본적으로 stable sort이다. stable sort는 들어온 순대로 sort된다.
기본적으로 속도는 O(nlog n)
Python uses Timsort, Worst case performance O(nlogn) Best case performance O(n) Average case performance O(nlogn) Worst case space complexity O(n)
python에서 쓰는 sort는 tim_sort 이다.
참고자료: https://medium.com/@fiv3star/python-sorted-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-timsort-dca0ec7a08be