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

■ 퀵 정렬 과정 사례      퀵 정렬 사례 수행 과정

① 초기 데이터                                          

② 3수의 중위수 피봇

• 왼쪽, 중앙, 오른쪽 세수를 정렬한다.
• 중앙의 수를 피봇한다.
• 피봇된 수를 오른쪽-1의 위치에 있는 수와 SWAP한다.

③ 분할 : S₁ = {v보다 작은 수}, v, S₂ = {v보다 큰 수}

• i 위치의 수를 피봇수와 비교하면서 증가시킴, 클 때 중단
• j 위치의 수를 피봇수와 비교하면서 감소시킴, 작을 때 중단
• i<j이면 i,j의 위치에 있는 수를 SWAP한다.

• i>j이면 피봇 수와 i의 위치에 있는 수를 SWAP한다.

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