소프트웨어 개발정보처리기사 · 2021년03월07일 · 22/100
22.다음 자료에 대하여 “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 선택정렬은 정렬되지 않은 값중 가장 작은 값을 선택 후 정렬되지 않은 첫 번째 요소와 바꾸는 방법이다. - 정렬된 값은 ''로 표시 1 PASS : '3', 8, 4, 9, 7 2 PASS : '3, 4', 8, 9, 7 3 PASS : '3, 4, 7', 9, 8 4 PASS : '3, 4, 7, 8', 9