🌱 병합 정렬(Merge Sort)
분할 정복 방식을 사용해 데이터를 분할하고 분할한 집합을 정렬하며 합치는 알고리즘
시간 복잡도 : 평균 O(NlogN)
🌿 정렬 방식
- 최초에는 가장 작은 그룹 단위로 그룹을 나눈다.
- 이 상태에서 2개씩 그룹을 합치며 오름차순 정렬
- 그룹의 크기가 전체 크기가 될 때까지 오름차순 정렬 반복
📌 2개의 그룹을 병합하는 과정
이 방식은 여러 코딩테스트 문제에서 응용하므로 반드시 숙지
ref : Do It 알고리즘 코딩 테스트 자바편 by 김종관
