Python 정렬 라이브러리

🎲 sorted(), sort()의 차이점

- sorted() : 새로운 정렬된 리스트를 반환
- sort() 리스트 자체를 정렬

array = [3, 5, 6, 2, 452, 4, 8, 0]

#1
sorted(array)

#2
array.sort()

 

🥁 sorted(), sort() 함수의 매개 변수

- key :  정렬 기준을 설정

- reverse : 내림차순/오름차순 설정 - True일 때 내림차순

# 숫자 기준 정렬
array.sort(key=lambda x:x[0], reverse=True)
>>>>>[[30, 'banana'], [50, 'apple'], [400, 'melon']]

# 알파벳 기준 정렬
array.sort(key=lambda x:x[1], reverse=True)
>>>>>[[50, 'apple'], [30, 'banana'], [400, 'melon']]

 

 

정렬 라이브러리는 최악의 경우에도 시간 복잡도 O(NlogN)을 보장한다.