병합정렬

1 개요[편집]

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

2 같이 보기[편집]

3 참고[편집]

문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}