다음과 같이 배열에 저장된 입력 자료들을 퀵 정렬(quick sort)로 오름차순 정렬하고자 한다. 정렬과정에서 단계별 정렬 순서로 나타날 수 없는 것은? (단, 피봇(pivot)은 마지막 레코드로 선택한다)
15 | 3 | 1 | 35 | 20 | 4 | 18 | 26 |
- ①15, 3, 1, 18, 20, 4, 26, 35
- ②15, 3, 1, 4, 20, 18, 26, 35
- ③1, 3, 4, 18, 20, 15, 26, 35
- ④1, 3, 4, 15, 20, 18, 26, 35
선지를 골라 바로 채점해 보세요.
정답 ②
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)