고양이발

[알고리즘] 정렬 알고리즘2 - 분할 정복

분할 정복 알고리즘 주어진 문제를 독립적인 소문제로 분할하여 해결하는 방법이다. 순환할 때마다 분할, 정복, 결합 세 단계를 거친다. 퀵 정렬 분할 정복 방법이 적용된 알고리즘이다. (결합 단계는 필요하지 않다.) 제자리 정렬 알고리즘이다. 피벗(pivot)을 기준으로 배열을 피벗보다 작은 배열과 피벗보다 큰 배열로 분할하...