병합정렬

개요

merge sort, mergesort

병합 정렬, 합병 정렬

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

같이 보기

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

참고

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