병합 정렬이란?- 안정 정렬에 속하는 분할 정복 알고리즘의 하나.- 하나의 리스트를 두 개의 균등한 크기로 분할하고 부분 리스트를 정렬한 후 두 개의 정렬 리스트를 합하여 전체 정렬된 리스트가 되도록 하는 방법- 평균 및 최악의 경우에 O(n log n) 시간 복잡도를 가지며 공간 복잡도는 추가 배열을 위해 O(n)이다.병합 정렬의 과정Divide(분할) : 정렬할 배열을 두 개의 하위 배열로 나누고 나눌 수 없을 때까지 반복 (1개 또는 0개 요소를 가질 때까지)Cinquer(정복) : 각 하위 배열이 정렬될 상태로 만들어질 때까지병합 Combine(결합) : 두 개의 정렬된 하위 배열을 하나로병합 Java 예제import java.util.Arrays;public class Main { public ..
