Motivation

퀵 정렬(Quick Sort)은 피벗(pivot)을 선택하고 이를 기준으로 배열을 분할(partitioning)하는 방식으로 작동합니다. 작은 값들은 한쪽으로, 큰 값들은 다른 쪽으로 이동합니다. 그런 다음 각 사이드를 동일한 방식으로 정렬합니다.

왜 퀵 정렬을 배워야 할까요?

• 실무에서 빠름: 평균적으로 O(n log n) 시간에 실행되며, 다른 O(n log n) 정렬보다 종종 더 빠릅니다.
• 널리 사용됨: 많은 표준 라이브러리 정렬 함수들이 퀵 정렬이나 그 변형을 기반으로 합니다.
• 분할 정복: 많은 고급 알고리즘에서 사용되는 패턴을 익힐 수 있습니다.
• 피벗의 중요성: 피벗 선택이라는 단일 설계 결정이 성능에 어떻게 영향을 미치는지(O(n log n)에서 O(n²)까지)를 배울 수 있습니다.