|
|
|
|
머지 정렬 알고리즘
|
|
■ 머지 정렬 과정 
- 10개의 키가 있는 배열에 머지 정렬을 적용하는
과정을 보임
- 단계 1에 정렬하고자 하는 배열이 있음
- 단계 2~5에서는 MergeSort가 호출되어 각 단계마다
배열이 이분됨
- 단계 6~9에서는 함수 Merge가 호출되어 부분배열이
두 개씩 머지됨을 알 수 있음
- 각 경로에 붙어 있는 레이블은 머지 정렬
과정에서 취해지는 일의 순서를 나타냄
- 실제로 단계 1~5에 있는 레이블은 함수 MergeSort가
순환적으로 호출되는 순서이고,
단계 6~9의 레이블은
함수 Merge가 호출되어 행한 일을 나타냄
|
|
|
