- 리스트를 절반으로 잘라 비슷한 크기의 두 부분 리스트로 나누고, 각 부분 리스트를 정렬 후 다시 하나의 리스트로 병합함
- 분할 정복(DAC; Divide and Conquer) 기법 중 하나로 재귀 함수를 이용함
- 시간 복잡도는 O(𝑛𝑙𝑜𝑔𝑛)
< 병합 정렬 구현하기 >
'자료구조 & 알고리즘' 카테고리의 다른 글
| [파이썬] 이진 탐색(Binary Search) 구현하기 (0) | 2021.03.21 |
|---|---|
| [파이썬] 퀵 정렬(Quick Sort) 구현하기 (0) | 2021.03.21 |
| [파이썬] 동적 계획법(DP)과 분할 정복(DAC) (0) | 2021.03.21 |
| [파이썬] 재귀 호출 (Recursive Call) (0) | 2021.03.21 |
| [파이썬] 버블 정렬, 삽입 정렬, 선택 정렬 구현하기 (0) | 2021.03.20 |