이번 포스팅은 정렬 알고리즘 중 하나인 병합 정렬(Merge Sort)에 대한 내용을 정리하였습니다. 병합 정렬의 이해와 코드 예시, 퀵 정렬과의 차이점을 하나씩 알아보고 이해하였습니다. | 병합 정렬(Merge Sort) 이해 - 병합 정렬은 배열을 분할하고 분할된 부분 배열을 정렬한 다음 병합하여 배열을 정렬하는 재귀 정렬 알고리즘 중 하나입니다. - 언뜻 보면 퀵 정렬과 비슷해 보이지만 차이점이 있으므로 병합 정렬의 구동 방식부터 알아보겠습니다. | 병합 정렬의 구동 방식 1. 분할(Divide) : 주어진 배열을 반으로 나눔 2. 반복 : 배열의 크기가 1 이하가 될 때까지 분할 반복 3. 정복(Conquer) : 반으로 나뉜 배열을 정렬 4. 병합(Merge) : 정렬된 배열들을 병합하여 최종적..
