데이터 베이스정보처리기사(구) · 2013년03월10일 · 14/100
14.다음 자료에 대하여 선택(Selection) 정렬을 이용하여 오름차순으로 정렬하고자 한다. 3회전 후의 결과로 옳은 것은?
1
14, 17, 37, 40, 35
2
14, 37, 17, 40, 35
3
14, 17, 35, 37, 40
4
14, 17, 35, 40, 37정답
해설
전체 자료중 작은(혹은 큰것) 키값을 찾아 선택(기준된)위치의 자료와 교환하여 정렬하는 방식 0: 37 14 17 40 35 1: 14 37 17 40 35 2: 14 17 37 40 35 3: 14 17 35 40 37