병합정렬

1 개요

merge sort, mergesort

병합 정렬, 합병 정렬

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

2 같이 보기

• 병합
• 정렬
• 거품정렬
• 병합정렬 구현

3 참고

• 위키백과 "병합정렬"
• 영어 위키백과 "Merge sort"
• 다음백과 "병합정렬"
• 네이버백과 "병합정렬"