데이터 베이스정보처리기사(구) · 2017년08월26일 · 16/100
16.다음 자료에 대하여 선택(Selection) 정렬을 이용하여 오름차순으로 정렬하고자 한다. 3회전 후의 결과로 옳은 것은?
1
14, 17, 37, 40, 35
2
14, 37, 17, 40, 35
3
14, 17, 35, 37, 40
4
14, 17, 35, 40, 37정답
해설
최초 상태 : 37, 14, 17, 40, 35 1회전 후 : 14, 37, 17, 40, 35 2회전 후 : 14, 17, 37, 40, 35 3회전 후 : 14, 17, 35, 40, 37 -> 정답