다음을 참조하여, 피봇(pivot)값을 이용하는 정렬 방법과 아래의 ㉠ ~ ㉤에 들어갈 값이 올바르게 나열된 것은?
데이터 = {60, 50, 13, 92, 52, 2, 69, 30, 78, 42}단계1) 피봇값 : ( ㉠ )－ 왼쪽으로부터 비교 : ( ㉡ )에서 비교 멈춤－ 오른쪽으로부터 비교 : ( ㉢ )에서 비교 멈춤－ ( ㉣ )과(와) ( ㉤ )의 저장 위치 교환
정렬 방법 ㉠ ㉡ ㉢ ㉣ ㉤
- ①퀵 정렬 52 60 42 60 42
- ②쉘 정렬 52 60 42 60 42
- ③퀵 정렬 60 92 42 92 42
- ④쉘 정렬 60 92 42 92 42
선지를 골라 바로 채점해 보세요.
정답 ③
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)