EXCELSIOR

1. 개념 Merge sort는 분할정복법을 사용하여 정렬하는 알고리즘이다.1) 분할: 해결하고자 하는 문제를 작은 크기의 동일한 문제들로 분할2) 정복: 각각의 작은 문제를 순환적으로 해결3) 합병: 작은 문제의 해를 합하여(merge) 원래 문제에 대한 해를 구함 2. Pseudocodemerge(A[ ], p, r){ ▷ A[p...r]을 정렬한다.if(p < r) then {q ← (p+q)/2; ---------------① ▷ p, q의 중간 지점 계산mergeSort(A, p, q); --------② ▷ 전반부 정렬mergeSort(A, q+1, r); --------③ ▷ 후반부 정렬merge(A, p, q, r); -----------④ ▷ 합병} } merge(A[ ], p, q, r..

1. Selection Sort1) 개념각 루프마다 - 최대의 원소르 찾는다. - 최대의 원소와 맨 오른쪽 원소를 교환한다. - 맨 오른쪽 원소를 제외한다. 하나의 원소만 남을 때 까지 위의 루프를 반복한다.[출처: 권오흠, 영리한 프로그래밍을 위한 알고리즘 강좌] 2) PseudocodeselectionSort(A[ ], n){ ▷배열 A[1...n]을 정렬한다.for last ← n downto 2 { -------------------------------①A[1...last] 중 가장 큰 수 A[k]를 찾는다 -----------------------②A[k] ↔ A[last] ▷ A[k]와 A[last]의 값을 교환 -------------------------③}} 3) 수행시간①의 for 루..