다음 자료에 대하여 선택(Selection) 정렬을 이용하여 오름차순으… | 20년-3회차-정보처리기사-필기 기출문제 상세 페이지
120년-3회차-정보처리기사-필기
다음 자료에 대하여 선택(Selection) 정렬을 이용하여 오름차순으로 정렬하고자 한다. 3회전 후의 결과로 옳은 것은?
1
14, 17, 37, 40, 35
2
14, 37, 17, 40, 35
3
17, 14, 37, 35, 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회전에서는 남은 구간(37, 40, 35)의 최솟값 35를 37과 교환해 14, 17, 35, 40, 37이 된다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.