| 퀵정렬 개념 | 퀵정렬 알고리즘 | 퀵정렬 분석 |

■ 퀵 정렬 알고리즘 단계 : 분할과 정복 방식

① 피봇(Pivot) : 정렬할 데이터 S에서 하나 v를 선택한다.

② 분할 : S1 = {v보다 작은 수}, v, S2 = {v보다 큰 수}

③ 재귀적 수행 : return {퀵 정렬(S1), v, 퀵 정렬(S2)}

■ 특징

     - 실제 수행속도가 가장 빠른 정렬 알고리즘