정리 내용
파이썬 기본 정렬 라이브러리 sorted함수에 대해서
- sorted()는 퀵 정렬과 동작 방식이 비슷한 병합 정렬을 기반으로 만들어졌다.
- 병합 정렬은 일반적으로 퀵 정렬보다 느리지만 최악의 경우에도 O(N*logN)을 보장한다.
- 문제에서 별도의 요구가 없다면 기본 정렬 라이브러리를 사용하고, 데이터의 범위가 한정되어 있으며 시간 제한이 더 촉박한 상황에서는 계수 정렬을 사용하라.
정렬 라이브러리에서 key를 활용한 소스코드
array = [('바나나', 2), ('사과', 5), ('당근', 3)]
def setting(data):
return data[1]
result = sorted(array, key=setting)
print(result)