20. 다음 자료에 대하여 선택(Selection)정렬을 사용하여 오름차순으로 정렬하고자 할 경우 1회전 후의 결과로 옳은 것은?
1
3, 4, 8, 7, 9
2
3, 8, 4, 9, 7
3
3, 4, 9, 7, 8
4
7, 9, 4, 3, 8
2
*해설
<문제 해설>
오름차순으로 정렬할경우 첫번째 값은 최솟값을 찾아 교환을 한다.
초기 : 8 3 4 9 7
첫번째값 8과 최솟값 3을 교환한다.
1회전 결과 : 3 8 4 9 7
그런데 문제에서 1회전 후의 결과로 옳은 것을 고르라고 했으므로 답은 2번 3,8,4,9,7