퀵 정렬(Quick Sort) - 정의 / 예시 코드

퀵 정렬(Quick Sort)은 평균적으로 매우 효율적인 정렬 알고리즘 중 하나로 알려져 있습니다. 분할 정복(Divide and Conquer) 방식을 기반으로 동작하며, 배열을 작은 값의 부분 배열과 큰 값의 부분 배열로 분할하고 재귀적으로 정렬하는 방식입니다.

아래는 퀵 정렬의 동작 과정을 단계별로 설명한 것입니다. 1. 배열에서 하나의 원소를 기준으로 선택합니다.

이를 피벗(Pivot)이라고 합니다. 피벗은 보통 첫 번째 원소, 마지막 원소, 중간 원소 등으로 선택됩니다. 2.

피벗을 기준으로 배열을 두 부분으로 분할합니다. 피벗보다 작은 원소는 피벗의 왼쪽에 위치하고, 피벗보다 큰 원소는 피벗의 오른쪽에 위치하도록 배열을 재배치합니다.

이 단계를 피벗을 기준으로 분할하는 Partition 단계라.....