| 병합정렬(Merge Sort) 대표적인 분할정복 방법을 채택한 알고리즘 이다. 퀵 정렬과 동일하게 O(N * logN)의 시간 복잡도를 가진다. 병합정렬은 정확히 반씩 나눈다는 점에서 최악의 경우에도 O(N * logN)을 보장한다. 하나씩 나누고 합쳐지면서 정렬을 수행한다. 즉, 합쳐지는 순간에 정렬을 수행한다. 왼쪽 집합의 i와 두번째 집합의 j를 증가시키면서 비교연산을 통해 비어있는 새로운 배열에 넣어준다. 병합정렬을 구현할 때 중요한 부분은 반드시 정렬에 사용되는 배열을 전역변수로 선언해야 한다는 것이다. 기존의 데이터를 담을 추가적인 배열공간이 필요하다는 점에서 메모리 활용이 비효율적이라는 문제가 있다. 구현 소스 package org.kyh.algorithm; public class mer..