데이터 베이스정보처리기사(구) · 2013년06월02일 · 9/100
9.다음 자료에 대하여 선택(Selection) 정렬을 이용하여 오름차순으로 정렬하고자 한다. 1회전 후의 결과는?
1
3, 4, 7, 8, 9
2
3, 4, 7, 9, 8
3
3, 4, 8, 9, 7
4
3, 8, 4, 9, 7정답
해설
선택 정렬으로 오름차순 정렬할 경우 작은수가 앞으로 갈 때 작은 수가 가는 자리에 있던 큰 수는 교체되는 작은 수의 자리로 교환됩니다. 1회전 3 8 4 9 7 2회전 3 4 8 9 7 3회전 3 4 7 9 8 4회전 3 4 7 8 9