분할정복을 활용한 Quick Sort 구현 (C++)
분할 정복을 활용한 Quick Sort 구현 접근법 Quick Sort는 분할 정복을 활용한 대표적인 정렬 알고리즘입니다. 그래서 Quick Sort를 직접 구현해 보는 것은 분할 정복을 이해하는데 많은 도움이 될 수 있습니다. Quick Sort의 원리는 다음과 같습니다. Quick Sort를 구현하기 위해서는 left, right, pivot을 설정해야 합니다. left는 배열의 첫 원소를 가리키고, right는 배열의 마지막 원소를 가리킵니다. pivot은 Quick Sort를 구현하는 방법에 따라 다르긴 하지만, 여기서는 배열의 중앙값을 가리킵니다. 배열의 중앙값을 pivot으로 정한다. left가 right보다 작거나 같다면 아래의 행동을 반복한다. left는 가장 왼쪽에서 오른쪽 방향으로 pi..
