퀵 정렬 Quick Sort
피벗을 기준으로 작은 값과 큰 값을 분할하여 재귀적으로 정렬합니다. 평균적으로 가장 빠른 비교 기반 정렬입니다.
퀵 정렬
비교 0교환 0
기본비교교환완료
속도
크기
피벗을 기준으로 작은 값과 큰 값을 분할하여 재귀적으로 정렬합니다. 평균적으로 가장 빠른 비교 기반 정렬입니다.
평균 시간
O(n log n)
최악 시간
O(n²)
공간
O(log n)
안정성
불안정
피벗을 기준으로 작은 값과 큰 값을 분할하여 재귀적으로 정렬합니다. 평균적으로 가장 빠른 비교 기반 정렬입니다.
피벗을 기준으로 작은 값과 큰 값을 분할하여 재귀적으로 정렬합니다. 평균적으로 가장 빠른 비교 기반 정렬입니다.
평균 시간
O(n log n)
최악 시간
O(n²)
공간
O(log n)
안정성
불안정