HW#04 : Merge Sort의 구현과 예제의 동작 과정을 보이시오.HW#04 : Merge Sort의 구현과 예제의 동작 과정을 보이시오.
Posted at 2011. 3. 21. 22:41 | Posted in Computer Science/알고리즘
1. 리스트를 이등분 한다.(Divide)
2. 이등분된 리스트 두개를 정렬한다.(Conquer)
3. 이등분된 리스트를 병합하여 하나의 리스트로 만든다.(Combie)
다음은 Merge Sort를 C언어로 구현한 것이다.
(소스 생략)
(예제 생략)
'Computer Science > 알고리즘' 카테고리의 다른 글
| HW#06 : Dynamic Programming을 이용한 Binomial Coefficient 문제 해결 (0) | 2011.03.31 |
|---|---|
| HW#05 : Quick Sort의 구현과 예제의 동작 과정을 보이시오. (0) | 2011.03.24 |
| HW#03 : 분할을 두 개로 하는 경우가 많다. 왜 두 개를 사용하는가? (1) | 2011.03.21 |
| HW#02 : N개의 배열을 이분 검색을 할 때 시스템 스택의 깊이는? (0) | 2011.03.21 |
| HW#01 : 피보나치 수열의 값 찾기 문제에 대한 두 가지 접근법에 대한 일반화 (0) | 2011.03.17 |
"I Dreamed A Dream"
