Professional Documents
Culture Documents
병합정렬
병합정렬
정렬
• 병합 정렬(merge sort)은 배열을 앞부분과 뒷부분의 두 그룹으로 나누어 각각 정렬한 후 병합하는 작업을 반복하는
알고리 즘이다. 안정정렬
정렬을 마친 배열의 병합
• 먼저 정렬을 마친 두 배열의 병합과정을 살펴보자. 각 배열에서 주목하는 원소의 값을 비교하여 작은 쪽의 원소를 꺼내
새로운
배열에 저장한다. 이 작업을 반복하며 정렬을 마친 배열을 만든다.