python의 내부 sort는 timsort 알고리즘으로 구현
merge sort와 insert sort가 병합된 형태의 안정정렬
timsort는 merge sort의 최악 시간 복잡도와 insert sort의 최고 시간 복잡도를 보장
또한 안정정렬으로 동일한 키를 가진 요소들의 순서가 섞이지 않고 보장된다.
Python sort()
Creator
Creator
Seonglae ChoCreated
Created
2021 Jul 23 9:0Editor
Editor
Seonglae ChoEdited
Edited
2021 Jul 23 9:0Refs
Refs