처음으로

정보처리기사

2020년 08월 22일 기출문제

27. 다음 자료에 대하여 선택(Selection) 정렬을 이용하여 오름차순으로 정렬하고자 한다. 3회전 후의 결과로 옳은 것은?

5.gif

*해설

<문제 해설>
선택정렬은 가장 작은 값을 찾아 첫번째 값과 교환합니다.
이후 정렬된 값을 제외한 나머지 인덱스 중 가장 작은 값을 찾아 정렬되지않은 인덱스 중 가장 처음 값과 자리를 교환해 나아갑니다.
1회전 14 37 17 40 35
2회전 14 17 37 40 35
3회전 14 17 35 40 37
공유
해설보기
정답보기
<<이전
다음>>
목록
서버에 요청 중입니다. 잠시만 기다려 주십시오...