Merge Sort
-
알고리즘, Sort, Merge SortData Structure & Algorithm 2024. 6. 18. 17:38
병합 정렬(Merge Sort)은 Divide and Conquer 기법을 사용하는 효율적인 정렬 알고리즘입니다. 병합 정렬은 리스트를 반으로 나누어 각각을 재귀적으로 정렬하고, 정렬된 부분 리스트를 합쳐서 전체 리스트를 정렬합니다. 이 알고리즘은 안정적이고, 시간 복잡도가 O(n log n)으로 매우 효율적입니다.기본 개념병합 정렬의 기본 개념은 다음과 같습니다:분할(Divide): 리스트를 두 개의 하위 리스트로 나눕니다.정복(Conquer): 하위 리스트를 재귀적으로 병합 정렬합니다.결합(Combine): 두 개의 정렬된 하위 리스트를 하나의 정렬된 리스트로 병합합니다.예제다음은 자바스크립트로 구현한 병합 정렬의 예제입니다.function merge(arr1, arr2) { let idx1 = 0..