Search

퀵 정렬

기준값을 선정해 해당 값보다 작은 데이터와 큰 데이터로 분류하는 것을 반복해 정렬하는 알고리즘
•
기준값(pivot)을 어떻게 선택하는지에 따라 시간복잡도에 많은 영향을 미친다.
•
평균 시간 복잡도는 O(nlogn)이며, 최악의 경우에는 시간복잡도가 O(n²) 이 된다.
•
pivot을 중심으로 계속 데이터를 2개의 집합으로 나누면서 정렬하는 것이 퀵 정렬의 핵심이다.