병합 알고리즘 (Merge Algorithm) 이론

Merge Algorithm - 병합 알고리즘

• 정렬된 두 개의 배열의 요소를 비교해 새로운 배열에 작은 값부터 하나씩 채워가는 알고리즘

 

• 하나의 배열의 비교가 끝나면 다른 하나의 값을은 그대로 merge 배열 뒤에 붙는다.

• 위 그림을 보면 b[N]배열이 먼저 끝났기 때문에 a[M]배열의 나머지 요소가 그대로 c[M+N]배열로 들어감.