퀵 정렬

퀵 정렬 quick sort

기준 값 pivot을 설정해 해당 값보다 작은 데이터와 큰 데이터로 분류하는 것을 반복해 정렬하는 알고리즘

기준값 선정 방법이 시간 복잡도에 많은 영향을 미침

pivot을 중심으로 계속 데이터를 2개의 집합으로 나누면서 정렬