배열을 생성하고 시작하세요
비교: 0회 | 교환: 0회
퀵 정렬(Quick Sort) 알고리즘의 동작 과정을 시각적으로 보여줍니다. 피벗을 기준으로 작은 값과 큰 값으로 분할한 후 재귀적으로 정렬합니다. 평균 시간 복잡도 O(n log n)으로 실무에서 가장 많이 사용됩니다.
시작 버튼을 누르면 피벗 선택, 분할, 재귀 정렬 과정이 애니메이션으로 표시됩니다.
최악의 경우(이미 정렬된 데이터)에는 O(n²)이 될 수 있습니다. 랜덤 피벗 선택으로 이를 방지합니다.