수강한 강의 Chapter 15 고급 정렬 알고리즘 - 병합 정렬 학습 후기 병합 정렬 or 합병 정렬(merge sort) 비교 기반 정렬 알고리즘이며 분할 정복 알고리즘의 하나이다. 아래 위키피디아 이미지를 보며 합병 정렬이 어떻게 진행되는지 이해해본다. https://ko.wikipedia.org/wiki/%ED%95%A9%EB%B3%91_%EC%A0%95%EB%A0%AC 합병 정렬 - 위키백과, 우리 모두의 백과사전 합병 정렬 또는 병합 정렬(merge sort)은 O(n log n) 비교 기반 정렬 알고리즘이다. 일반적인 방법으로 구현했을 때 이 정렬은 안정 정렬에 속하며, 분할 정복 알고리즘의 하나이다. 존 폰 노이만이 1945 ko.wikipedia.org 병합 정렬은 다음과 같이 작동한다...
