데이터 베이스정보처리기사(구) · 2017년05월07일 · 20/100
20.다음 자료에 대하여 선택(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정답
해설
selection 정렬에 정의에 의해 8vs3비교 오름차순으로 정리 3 8 하고 3vs4,3vs9,3vs7을하면 3이 가장 작은 수이므로 변화 X 따라서 3 8 4 9 7