- thebaleuncoding
정렬에 대해 알아볼까요? - 병합 정렬
병합 정렬은 병합(merge) 알고리즘을 활용한 정렬입니다.
병합
병합은 '정렬된 여러 개의 데이터 열'들을 '정렬된 하나의 데이터 열'로 만드는 알고리즘입니다.
예를 들어 오름차순으로 정렬된 데이터 열 A, B, C가 있을 때
데이터 열 A, ... A1, A2, A3, ... Aj
데이터 열 B, ... B1, B2, B3, ... Bk
데이터 열 C, ... C1, C2, C3, ... Cm
이 정렬된 세 개의 데이터 열을 병합하여 정렬된 하나의 데이터 열 P를 만들겠습니다.
#정렬에대해알아볼까요?-병합정렬에 대해 더 알아보고 싶나요?
아래 링크로 이동하세요.