[Algorithm] 합병 정렬(merge sort) 정리
합병 정렬(merge sort) 이란? 합병 정렬은 안정 정렬에 속하며, 분할 정복 알고리즘의 하나이다. 📖 안정 정렬 이란? 안정 정렬 알고리즘은 반복되는 요소를 입력 때와 동일한 순서로 정렬시킨다. (참고) 📖 분할 정복 알고리즘(Divide and conquer alogorithm) 이란? 그대로 해결할 수 없는 문제를 작은 문제로 분할하여 문제를 해결하는 알고리즘이다. 분할 정복 방법은 대개 순환 호출을 이용하여 구현한다. 합병 정렬(merge sort) 과정 합병 정렬 4단계 분할(Divide) → 정복(Conquer) → 결합(Combine)→ 복사(Copy) 분할(Divde) 정렬되지 않은 리스트를 절반으로 잘라 리스트를 두 부분으로 나눈다. 정복(Conquer) 부분 배열을 정렬한다. 부분..
2022.12.26