[알고리즘] 병합 정렬 (Merge Sort)
병합 정렬이란 배열을 앞부분과 뒷부분 두 그룹으로 나누어 각각 정렬한 후, 다시 병합하는 작업을 반복하는 알고리즘입니다. 분할 정복(divide and conquer) 방법을 사용하여 문제를 해결합니다. 병합 정렬 예 [5, 3, 2, 1, 6, 8, 7, 4] #정렬하려는 배열 1. divide 1단계: [5] [3]을 병합하면 [3, 5] [2] [1]을 병합하면 [1, 2] [6] [8]을 병합하면 [6, 8] [7] [4]을 병합하면 [4, 7] 2단계: [3, 5] 과 [1, 2]을 병합하면 [1, 2, 3, 5] [6, 8] 와 [4, 7]을 병합하면 [4, 6, 7, 8] A : [1, 2, 3, 5] #정렬된 배열 B : [4, 6, 7, 8] #정렬된 배열 C : [] #정렬할 원소를 저..
2022. 5. 2.