데이터 베이스정보처리산업기사 · 2015년05월31일 · 10/100
10.다음 자료에 대하여 선택(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
해설
1. 주어진 리스트 중에 최소값을 찾는다. 2. 그 값을 맨 앞에 위치한 값과 교체한다. 3. 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다. 초기값 8, 3, 4, 9, 7 1차 3, 8, 4, 9, 7