공부한 내용 기록하기 공부한 내용 기록하기

1. 병합 정렬이란?병합 정렬(Merge Sort)은 "분할 정복(Divide and Conquer)" 기법을 활용하여 리스트를 정렬하는 효율적인 알고리즘이다. 리스트를 반으로 나누고, 각각을 정렬한 뒤 병합하는 방식으로 동작한다. 시간 복잡도가 O(n log n)으로 일정하여 안정적인 성능을 제공한다.2. 병합 정렬의 동작 원리병합 정렬은 다음과 같은 과정을 거쳐 데이터를 정렬한다.2.1 정렬 과정배열을 두 개의 하위 배열로 분할한다.각 하위 배열을 재귀적으로 병합 정렬을 수행하여 정렬한다.정렬된 두 배열을 하나로 병합하여 최종 정렬을 수행한다.2.2 예제 코드 (Java)public class MergeSort { // 병합 정렬 메서드 public static void mergeSort(..