[ Do it! 알고리즘 코딩 테스트 ] 6일차 _ 04. 퀵 정렬

퀵 정렬(Quick Sort)?

 기준 값(Pivot)을 선정해 해당 값보다 작은 데이터와 큰 데이터로 분류하여 반복해서 정렬하는 알고리즘

 분할과정과 정복과정으로 나누어짐

 Pivot을 정한 뒤 왼쪽 퀵 소트, 오른쪽 퀵소트를 진행

 

시간복잡도 평균 O(n log n) 최악의 경우 O(n^2)

 

참고 자료