합병정렬

   

합병정렬

1. 머지소트의 디자인 패턴 : divide- conquer

• Divide 단계에서 입력 값이 기준 값보다 작거나 같으면 정렬
• 그렇지 않으면 더 작은값으로 쪼갠다.
• Conquer 단계에서는 재귀로 더 작은값으로 쪼개진 하위 부분을 정렬
• Combine 단계에서 합병을 통해 정렬 완성.

1. 구현

• 배열의 원소가 없거나 하나가 있다면 return 함.// 정렬 완료
• Conquer: 재귀적으로 나눠진 배열 을 divide와 정렬
• Combine 정렬된 배열 합병