합병정렬
- 머지소트의 디자인 패턴 : divide- conquer
- Divide 단계에서 입력 값이 기준 값보다 작거나 같으면 정렬
- 그렇지 않으면 더 작은값으로 쪼갠다.
- Conquer 단계에서는 재귀로 더 작은값으로 쪼개진 하위 부분을 정렬
- Combine 단계에서 합병을 통해 정렬 완성.
- 구현
- 배열의 원소가 없거나 하나가 있다면 return 함.// 정렬 완료
- Conquer: 재귀적으로 나눠진 배열 을 divide와 정렬
- Combine 정렬된 배열 합병
