반응형 합병정렬1 [자료구조] 병합 정렬(Merge Sort) 병합 정렬이란 - 합병 정렬이라고도 부른다. - 분할 정복 방법을 통해 구현된다.(분할, 정복, 결합) -.연결리스트가 아닌 배열일 경우 임시 메모리가 필요하다는 단점이 있다. - 하나의 리스트를 반으로 쪼개고, 쪼개고, 쪼개서 1개의 값들로 나눈다음 나눈값들을 합치면서 정렬을 한다. - 시간 복잡도 : O(nlog2n) # include # define MAX_SIZE 8 int sorted[MAX_SIZE] // 추가적인 공간이 필요 // i: 정렬된 왼쪽 리스트에 대한 인덱스 // j: 정렬된 오른쪽 리스트에 대한 인덱스 // k: 정렬될 리스트에 대한 인덱스 /* 2개의 인접한 배열 list[left...mid]와 list[mid+1...right]의 합병 과정 */ /* (실제로 숫자들이 정렬되.. 2024. 1. 15. 이전 1 다음 반응형