[파이썬] sort (feat. lambda)

파이썬에는 기본 정렬 라이브러리가 존재한다.

시간복잡도는 O(NlogN), 알고리즘은 병합 정렬과 삽입 정렬의 아이디어로 만들었다고 한다.

 

아래는 문제를 풀때 자주 사용되는 코드들이다.

lambda를 사용하면 2차원 리스트 정렬도 가능하다.

a.reverse()
# a를 거꾸로 뒤집음

a.sort()
# a를 오름차순으로 정렬

a.sort(reverse=True)
# a를 내림차순으로 정렬

a.sort(key = len)
# a를 key 옵션에 따라 정렬

b = a.sorted()
# sorted 정렬한것을 반환

A = [[2,3],[1,2],[5,1],[2,1],[1,5]]

C = sorted(A, key = lambda x : x[0])
#[[1, 2], [1, 5], [2, 3], [2, 1], [5, 1]]

E = sorted(A, key = lambda x : (x[0],-x[1]))
#[[1, 5], [1, 2], [2, 3], [2, 1], [5, 1]]
#첫번째 인자 기준 오름차순, 두번째 인자 기준 내림차순

word.sort(key = lambda x:(len(x),x))
# 첫번째는 길이 오름차순 기준. 길이가 같으면 사전순(아스키코드) 순으로 정렬

---

참고

https://kingofbackend.tistory.com/98