다음 자료에 대하여 퀵 정렬(quick sort)로 오름차순 정렬을 하고자 한다. 기준값인 피벗(pivot)으로 정렬 대상 자료의 첫 번째 원소를 사용할 때, 두 번째 분할(partition) 연산 수행 후의 결과는?
< 27, 5, 37, 4, 61, 11, 59, 15, 48, 20 >
- ①4 5 11 20 15 27 59 61 48 37
- ②4 5 11 15 20 27 59 61 48 37
- ③4 5 11 15 20 27 59 37 48 61
- ④4 5 11 20 15 27 59 37 48 61
선지를 골라 바로 채점해 보세요.
정답 ①
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)