[python ] sort 총 정리

코테 연습하면서 매일같이 헷갈리는 정렬을 정리해보자...

list

코팅테스트 시 정렬에서 효율성 문제가 발생할 수 있다.
따라서 heap이나 queue 구조를 사용해보는 것이 좋다.

1. 작은 수 -> 큰 수 sort
   listSort = sorted(listSort)

2. 큰수 -> 작은 수 sort
   listSort = sorted(listSort,reverse=True)

3. 현재 정렬을 뒤집기 (문자, 숫자 둘 다 가능)
   dd = [1,2,3,4]
   dd.reverse()
   

4. 배열의 length 순으로 정렬 (이중 배열)
   dd = [[1],[1,2],[1,2,3],[1,2,3,4]]
   dd.sort(key=len)

dict

1. dict 기본 (간단 정리)

• dict.keys()
• dict.values()
• dict.items()
  

2. dict keys기준으로 정렬
   dictSort = sorted(dd.items(), key=lambda x:(x[0])) // 오름차순
   
   dictSort = sorted(dd.items(), key=lambda x:(x[0]),reverse=True) // 내림차순
   

3. dict value 기준으로 정렬
   dictSort = sorted(dd.items(), key=lambda x:(x[1]))