데이터 베이스정보처리기사(구) · 2009년03월01일 · 17/100
17.다음 자료에 대하여 선택(Selection) 정렬을 이용하여 오름차순으로 정렬할 경우 2회전 후의 결과로 옳은 것은?
1
4, 5, 8, 9, 11
2
4, 9, 5, 11, 8
3
4, 5, 11, 8, 9
4
4, 5, 9, 11, 8정답
해설
9,4,5,11,8 여기서 오름 차순으로 선택정렬하는것을 묻습니다. 먼저 1회전을 시키면 9,4 를 위치를 바꾸게 되죠 작은것이 앞으로.... 즉, 4,9,....나머지숫자들은 그대로.. 4,9,5,11,8 2회전을 시키면 맨앞자리 4는 결정되었구요.. 이제 9,5가 자리 바꿈을 하죠 작은게 앞으로 그러면 4,5,9,....나머지 뒤에 숫자들은 그래도... 4,5,9,11,8..... 따라서 정답을 고르시면 됩니다. 라번이 정답니다.