합병 정렬 썸네일형 리스트형 [알고리즘] 합병 정렬 (The divide-and-conquer) 일명 합병 정렬은 merge sort로 잘 알려져 있으며 분할 정복 방식의 정렬 알고리즘이다. divide: 주어진 문제를 작은 문제로 분할한다. conquer: 작은 문제를 순환적으로 처리. 즉 더 작은 소문제의 순환이 없을때까지.. merge: 작은 문제에 대한 해를 합병하여 원래 문제에 해를 구한다. 다음 그림은 Introduction to Algorithms에 나와 있는 그림으로써 합병정렬의 모습을 보여 준다. 알고리즘의 Pseudu code는 다음과 같다. MERGE(A, p, q, r) 1 n1 ← q - p + 1 2 n2 ← r - q 3 create arrays L[1 ‥ n1 + 1] and R[1 ‥ n2 + 1] 4 for i ← 1 to n1 5 do L[i] ← A[p + i -.. 더보기 이전 1 다음
