병합 정렬(Merge Sort)
🔷 병합 정렬(Merge Sort)란?병합 정렬은 분할 정복(Divide and Conquer) 알고리즘을 기반으로 하는 정렬 방식으로, 데이터를 작게 나누고 다시 정렬하며 합치는 방식으로 동작합니다. 데이터의 크기와 무관하게 항상 안정적이고 예측 가능한 성능을 보장하기 때문에 많은 환경에서 사용됩니다. ✅ 작동 원리 (어떻게 작동하나요?)배열을 반으로 나눕니다.나눈 배열 각각을 다시 반으로 나눕니다.배열이 더 이상 쪼갤 수 없을 때까지(길이 1일 때까지) 반복합니다.이후 작은 배열들을 정렬된 상태로 병합합니다.모든 배열이 병합되면 최종적으로 정렬된 하나의 배열이 됩니다.👉 쉽게 말해, 쪼개고, 쪼개고, 나중에 정렬하면서 합치는 것!✅ 시간 및 공간 복잡도구분복잡도최선O(n log n)평균O(n lo..
알고리즘
2025. 6. 15. 11:35
