반응형
java merge sort
-
병합정렬(Merge Sort) 파헤치기알고리즘/시간복잡도 2025. 5. 11. 21:46
✅ 병합 정렬 (Merge Sort)란?"분할 정복(Divide and Conquer)" 전략을 사용하는 정렬 알고리즘입니다.배열을 반으로 쪼개고각 부분을 재귀적으로 정렬한 뒤두 정렬된 부분을 하나로 합쳐서(merge) 최종 정렬된 배열을 만듭니다.병합 정렬은 배열을 왼쪽 → 오른쪽 순서대로 나누고 병합합니다.🔄 병합 정렬 동작 순서예: [5, 2, 4, 1, 3]분할 단계 (Divide)[5,2,4,1,3]→ [5,2] [4,1,3]→ [5][2] [4][1,3]→ [1][3]최종 분할 결과[5] [2] [4] [1] [3] 병합 단계 (Merge)→ [2,5]→ [1,3] → [1,3,4]→ [1,2,3,4,5] 병합 순서 : 가장 마지막에 나뉜 조각들부터 병합하기 시작해요 (재귀 구조의 특성).병..