정보처리기사 2016년 기출문제 10번

Question

selection sort는 정렬할 데이터 중에서 가장 작은 값을 찾아 ... 에 관한 핵심 기출문제

Accepted Answer

selection sort는 정렬할 데이터 중에서 가장 작은 값을 찾아 앞으로 보내는 방식입니다. 첫 번째 패스에서 3이 가장 작으므로 첫 번째 위치와 교환되어 3, 8, 4, 9, 7이 됩니다. 두 번째 패스에서 4가 선택되어 3, 4, 8, 9, 7로 진행되며, 선택한 3개 정답 중 3번이 올바릅니다.