[알고리즘] 정렬 알고리즘

정렬 알고리즘

• 어떤 기준에 대해 우선 순위가 높은 순서로 원소를 재배치(오름차순, 내림차순 etc.)
• 오름차순: 작은 순으로 정렬(ex: 1, 2, 3)
• 내림차순: 큰 순으로 정렬(ex: 3, 2, 1)

 

종류

• 𝑶(𝑵²): 선택, 삽입, 버블
• 𝑶(𝑵⦁𝑙𝑜𝑔𝑵): 병합, 퀵
• 파이썬 정렬함수는 병합 정렬함수 기반으로 함

 

파이썬에서 정렬함수

• sort() 함수: 리스트에서만 사용 가능
• sorted() 함수: iterable한 모든 것(순서가 있는 것)에 사용 가능
  
  
• 기본으로 오름차순 정렬임
• 리스트로 형 변환할 수 있는 객체면 sorted()함수 사용 가능
• 딕셔너리를 리스트로 형 변환하면 키만 담김
• 문자열도 sorted()함수 사용 정렬 가능(이때, 문자열은 아스키코드 기준으로 정렬됨)
  
  
• reverse 옵션을 False로 설정하면 정렬의 역순으로 출력 가능(기본이 True 임)

 

파이썬에서 사용자 정렬

• 람다(lamda 함수 사용)