다음 자료에 대하여 퀵 정렬(quick sort)로 오름차순 정렬을 하… | [7급 국가직 자료구조론] 24년 1회차 기출문제 상세 페이지

두 번째 분할 후 결과는 4 5 11 20 15 27 59 61 48 37이다.
첫 분할(피벗 27)은 왼쪽에서 27보다 큰 값, 오른쪽에서 27보다 작은 값을 찾아 교환한다. 37과 20, 61과 15를 교환한 뒤 두 포인터가 엇갈리면 피벗을 11과 교환해 11 5 20 4 15 | 27 | 59 61 48 37이 된다.
두 번째 분할은 왼쪽 부분 11 5 20 4 15(피벗 11)에서 20과 4를 교환하고, 엇갈린 위치의 4와 피벗을 교환해 4 5 11 20 15가 된다. 오른쪽 부분은 아직 분할 전이므로 59 61 48 37 그대로이다.
4 5 11 15 20 27 59 61 48 37은 20과 15의 순서까지 정리된 상태로, 이후 분할이 더 진행되어야 나온다.
4 5 11 15 20 27 59 37 48 61은 오른쪽 부분이 분할 전인데도 순서가 바뀌어 있다.
4 5 11 20 15 27 59 37 48 61도 왼쪽은 맞지만 분할 전인 오른쪽 부분의 61과 37이 자리를 바꾸어 있다.