검색 바로가기
본문 바로가기
용어목록
용어제안
공지사항
소개
통합검색
통합검색
용어사전
시사상식
TTA표준
기타
국립국어원
완전 일치
부분 일치
시작 단어
끝단어
색인
ㄱ
ㄴ
ㄷ
ㄹ
ㅁ
ㅂ
ㅅ
ㅇ
ㅈ
ㅊ
ㅋ
ㅌ
ㅍ
ㅎ
0~9
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
용어사전
인쇄
수정 문의
관련뉴스
합치기 정렬, 合-整列, merge sort
정렬 알고리즘의 한 가지. 주어진 데이터들을 몇 부분으로 분할한 다음 각각을 재귀적으로 정렬하고, 두 부분을 합쳐서 하나로 만드는 방법이다. 복잡도는 O(n
log
n)으로 비교적 좋은 편이나
내부 정렬
로는 별로 사용하지 않고 주로
외부 정렬
을 위해 사용한다.