다음 정수 리스트를 퀵 정렬 알고리즘으로 오름차순 정렬할 때, 리스트를… | [국회직 9급 컴퓨터일반] 17년 1회차 기출문제 상세 페이지

제어키 5로 처음 분할한 직후의 두 리스트는 (3 2 1 4), (7 8 6)이다.
왼쪽에서는 5보다 큰 값, 오른쪽에서는 5보다 작은 값을 찾아 교환한다.
1회 교환 6↔1: 5 2 1 4 7 3 8 6
2회 교환 7↔3: 5 2 1 4 3 7 8 6
탐색이 교차하면 제어키 5를 3과 교환: 3 2 1 4 5 7 8 6
(5 2 6 4), (7 3 8 1): 리스트를 가운데서 자른 것일 뿐 제어키 기준 분할이 아니다.
(2 4 3 1), (6 7 8): 작은 값과 큰 값을 원래 순서대로 모은 것으로, 교환 결과가 아니다.
(3 1 2 4), (7 6 8): 값의 구성은 같지만 위 교환 과정에서 나오는 순서가 아니다.
(1 2 3 4), (6 7 8): 양쪽이 이미 정렬된 상태로, 첫 분할 직후의 모습이 아니다.