병합 정렬(Merge Sort) 알고리즘이란?
데이터를 분할한 다음 각자 계산하고 나중에 합쳐서 정렬하는 알고리즘
사용 방법
1. 정렬할 데이터를 최소 단위(1개)가 될 때까지 분할 작업을 반복한다.
2. 분할된 데이터를 대상으로 2개, 4개, 8개씩, ... 병합하면서 정렬을 수행한다.
05 정렬 알고리즘 - 병합 정렬 (Merge Sort)
병합 정렬 (Merge Sort) 전체 원소를 하나의 단위로 분할한 후에 분할한 원소를 다시 병합하며 정렬해 나가는 방식입니다. ■ 정렬 방식 1. 정렬하고자 하는 데이터 집합을 반으로 나눈다. 2. 반으로
lktprogrammer.tistory.com
'old > 알고리즘' 카테고리의 다른 글
| 힙 정렬(Heap Sort) 알고리즘 (0) | 2020.11.16 |
|---|---|
| 퀵 정렬(Quick Sort) 알고리즘 (0) | 2020.11.16 |
| 셀 정렬(Shell Sort) 알고리즘 (0) | 2020.11.16 |
| 삽입 정렬(Insert Sort) 알고리즘 (0) | 2020.11.16 |
| 교환 정렬(Exchange Sort) 알고리즘 (0) | 2020.11.16 |