데이터 베이스정보처리산업기사 · 2019년08월04일 · 20/100
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
해설
오름차순으로 정렬할경우 첫번째 값은 최솟값을 찾아 교환을 한다. 초기 : 8 3 4 9 7 첫번째값 8과 최솟값 3을 교환한다. 1회전 결과 : 3 8 4 9 7 그런데 문제에서 1회전 후의 결과로 옳은 것을 고르라고 했으므로 답은 2번 3,8,4,9,7