다음 자료에 대하여 “Selection Sort”를 사용하여 오름차순으… | 21년-1회차-정보처리기사-필기 기출문제 상세 페이지
121년-1회차-정보처리기사-필기
다음 자료에 대하여 “Selection Sort”를 사용하여 오름차순으로 정렬한 경우 PASS 3의 결과는?
1
3, 4, 7, 9, 8
2
3, 4, 8, 9, 7
3
3, 8, 4, 9, 7
4
3, 4, 7, 8, 9
해설
초기 자료 8, 3, 4, 9, 7에 Selection Sort를 적용하면 각 PASS마다 남은 구간에서 최솟값을 찾아 맨 앞과 교환한다.
PASS1: 최솟값 3을 첫 자리와 교환 → 3, 8, 4, 9, 7
PASS2: 남은 구간(8,4,9,7)에서 최솟값 4를 교환 → 3, 4, 8, 9, 7
PASS3: 남은 구간(8,9,7)에서 최솟값 7을 교환하면 3, 4, 7, 9, 8이 된다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.