(rand() 사용)

 Divide and conquer에 근거

 5개 변수의 의미

 left 정렬대상의 가장 왼쪽 지점

 right 정렬대상의 가장 오른쪽 지점

 pivot 중심축의 의미

 low 피벗을 제외한 가장 왼쪽에 위치한 지점

 high 피벗을 제외한 가장 오른쪽에 위치한 지점

​

 오름차순 정렬

(1) pivot 선택 후, low와 high의 이동 (low위치에 pivot보다 큰 수,

high 위치에 pivot보다 작은 수가 올 때까지)

(2) low와 high 위치의 데이터를 교환

(3) low, high 위치가 역전될 때까지 (1),(2)를 반복

(4) pivot과 high 위치의 데이터를 교환

(5) pivot 하나만 정렬된 상태가 됨

(6) pivot 기준으로 왼쪽과 오른쪽을 다시 퀵 정렬

​