병합 정렬(Merge Sort) 알고리즘이란?
데이터를 분할한 다음 각자 계산하고 나중에 합쳐서 정렬하는 알고리즘
사용 방법
1. 정렬할 데이터를 최소 단위(1개)가 될 때까지 분할 작업을 반복한다.
2. 분할된 데이터를 대상으로 2개, 4개, 8개씩, ... 병합하면서 정렬을 수행한다.
'알고리즘 > 정렬 알고리즘' 카테고리의 다른 글
힙 정렬(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 |
알고리즘/정렬 알고리즘