소프트웨어 개발정보처리기사 · 2020년08월22일 · 27/100
27.다음 자료에 대하여 선택(Selection) 정렬을 이용하여 오름차순으로 정렬하고자 한다. 3회전 후의 결과로 옳은 것은?
1
14, 17, 37, 40, 35
2
14, 37, 17, 40, 35
3
17, 14, 37, 35, 40
4
14, 17, 35, 40, 37정답
해설
선택정렬은 가장 작은 값을 찾아 첫번째 값과 교환합니다. 이후 정렬된 값을 제외한 나머지 인덱스 중 가장 작은 값을 찾아 정렬되지않은 인덱스 중 가장 처음 값과 자리를 교환해 나아갑니다. 1회전 14 37 17 40 35 2회전 14 17 37 40 35 3회전 14 17 35 40 37