파이썬 정렬 라이브러리

정렬 라이브러리

sorted() 퀵 정렬과 동작 방식이 비슷한 병합 정렬을 기반으로 만들어졌다.

리스트 딕셔너리 자료형 등을 입력받아서 정렬된 결과를 출력한다.

 

sorted 소스코드

array = [7, 5, 9, 0, 3, 1, 6, 2, 4, 8]

result = sorted(array)
print(result)

결과

[0,1,2,3,4,5,6,7,8,9]

 

key를 활용한 소스코드

array = [('바나나', 2), ('사과', 5), ('당근', 3)]

def setting(data):
    return data[1]

result = sorted(array, key=setting)
print(result)

결과

[('바나나',2), ('당근',3), ('사과',5)]

정렬 라이브러리 시간 복잡도

최악의 경우에도 시간 복잡도 O(NlogN)을 보장한다.