[알고리즘] 2-4 퀵정렬 / 병합정렬
1. 분할 정복 알고리즘이라기보다는 방법이다. 뒤에서 배울 알고리즘(퀵정렬과 병합정렬)에 쓰이는. 재귀와 비슷한데, 문제를 비슷한 크기로 쪼개어 푼다. 1-1 분할정복의 과정 ① devide : 기존 문제를 작은 부분 문제들로 나눔 ② conquer : 각 부분문제를 해결 ③ combine : 부분 문제들의 솔루션을 통해 기존 문제를 해결 2. 병합정렬 예시로 설명하는 것이 더 쉽다. 봅시다. 다음과 같은 숫자 리스트를 정렬하고자 한다. [4,2,6,3,7,8,5,1] ① 입력값을 반으로 여러번 쪼갠다 [4,2,6,3,7,8,5,1] --> [4,2,6,3], [7,8,5,1] --> [2,4], [3,6], [7,8], [5,1] 가장 작게 쪼개졌다! ③ 잘게 쪼갠 아이템을 정렬한다 [2,4], [3,..
