파이썬의 정렬 라이브러리

📌정렬 라이브러리 sorted(), sort()

sorted() 함수

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

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

집합 자료형이나 딕셔너리 자료형을 입력받아도 반환되는 결과는 리스트 자료형

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

result = sorted(array)
print(result)

 

sort() 함수

리스트 변수 하나만 있을 때 내부 원소를 바로 정렬

리스트 객체의 내장 함수

별도의 정렬된 리스트를 반환하지 않음

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

array.sort()
print(array)

 

📌sorted(), sort() 사용 시 key 매개변수

key값으로는 하나의 함수가 들어가야 하며 정렬 기준을 의미함

ex) 리스트의 데이터가 튜플로 되어 있을 때, 각 데이터의 두 번째 원소를 기준으로 설정하는 경우

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


def setting(data):
    return data[1]


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

 

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

항상 최악의 경우에도 시간 복잡도 O(NlogN) 보장

 

📌참고

https://g.co/kgs/eyd5SSd

이것이 취업을 위한 코딩 테스트다 with 파이썬