분할정복알고리즘

목차 더보기 1. 합병 정렬에 관하여 2. 분할 정복 알고리즘에 관하여 3. 병합 정렬 알고리즘 로직과 질문 4. 병합 정렬 알고리즘 자바 구현 - [TOP-DOWN] - [BOTTOM-UP] 5. 병합 정렬 알고리즘 장단점 1. 합병 정렬에 관하여 합병 정렬 알고리즘은 정렬 알고리즘의 하나로 분할 정복을 사용한 알고리즘입니다. 합병 정렬의 특징으로는 1. 비교 정렬입니다. 2. 제자리 정렬이 아닙니다. 3. 안정정렬입니다. 1. 비교 정렬 : 서로 값을 비교하여 정렬하는 알고리즘입니다. 2. 제자리 정렬 : 해당 배열 외에 또 다른 배열의 저장 공간이 필요가 없습니다. 3. 안정정렬 : 같은 값일 경우 해당 정렬이 변경되지 않습니다. 2. 분할 정복 알고리즘에 관하여 그럼 분할 정복이 무엇인지 알아보겠..