데이터 베이스정보처리기사(구) · 2005년03월06일 · 19/100
19.자료가 아래와 같이 주어졌을 때 선택 정렬(selection sort)을 적용하여 오름차순으로 정렬할 경우 pass 2를 진행한 후의 정렬된 값으로 옳은 것은?
1
4, 5, 9, 8, 11
2
4, 5, 9, 11, 8정답
3
4, 5, 8, 11, 9
4
4, 5, 8, 9, 11
해설
part 0 : 9, 4, 5, 11, 8 part 1 : 4, 9, 5, 11, 8 part 2 : 4, 5, 9, 11, 8