병합정렬

1 개요

merge sort, mergesort

병합 정렬, 합병 정렬

• 목록을 반으로 나누어 재귀적으로 처리
• 1개까지 계속 분할한 후 그것들을 병합하면서 정렬
• 분할 정복 알고리즘
• 안정 정렬의 하나
• 비교 기반 정렬 알고리즘
• 시간 복잡도: [math]\displaystyle{ O(n\log n) }[/math]

2 같이 보기

• 거품 정렬
• 정렬

3 참고

• https://en.wikipedia.org/wiki/Merge_sort