병합 정렬(Merge sort) 알고리즘의 개념 병합 정렬(Merge sort)은 배열을 앞부분과 뒷부분을 나누어 각각 정렬한 다음 병합하는 작업을 반복하여 정렬을 수행하는 알고리즘이다 일반적인 방법으로 구현했을 때 안정 정렬에 속하며, 분할 정복 알고리즘의 하나이다. 병합 정렬(Merge sort) 알고리즘의 세부 과정 정렬되지 않은 배열을 절반으로 잘라 비슷한 크기의 두 부분 배열로 나눈다. 나뉜 배열들을 다시 재귀적으로 병합 정렬을 이용해 정렬한다. 두 부분 배열들을 다시 하나의 정렬된 배열로 합병한다. 병합 정렬(Merge sort) 예제 배열의 요소가 3, 4, 2, 1, 6, 8, 9, 5 순으로 저장돼있고 오름차순을 기준으로 정렬할 때 코드를 확인해보자 [Java 코드] 1 2 3 4 5 6..
