데이터 베이스정보처리기사(구) · 2014년03월02일 · 12/100
12.다음 자료에 대하여 “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
해설
선택정렬(selection sort) 8, 3, 4, 9, 7 3, 8, 4, 9, 7 PASS 1 3, 4, 8, 9, 7 PASS 2 3, 4, 7, 9, 8 PASS 3