데이터 베이스정보처리기사(구) · 2016년05월08일 · 7/100
7.다음 자료에 대하여 “selection sort”를 사용하여 오름차순으로 정렬할 경우 PASS 1의 결과는?
1
3, 4, 8, 7, 9
2
3, 4, 7, 9, 8
3
3, 4, 7, 8, 9
4
3, 8, 4, 9, 7정답
해설
8 3 4 9 7 : 8 <--> 3 비교 자리 바꿈 3 8 4 9 7 : 3 <--> 4 비교 3 8 4 9 7 : 3 <--> 9 비교 3 8 4 9 7 : 3 <--> 7 비교