정보처리산업기사 2019년 기출문제 20번

Question

선택 정렬(Selection Sort)은 주어진 데이터 중에서 가장 작은... 에 관한 핵심 기출문제

Accepted Answer

선택 정렬(Selection Sort)은 주어진 데이터 중에서 가장 작은 값을 찾아 첫 번째 원소와 교환하는 방식으로 진행됩니다. 주어진 배열 "0, 3, 4, 7, 9"에서 선택 정렬을 1회 수행하면, 첫 번째 원소로 0이 선택되고 나머지 원소들과의 위치는 변하지 않으므로 결과는 "0, 3, 4, 7, 9"가 됩니다. 따라서 정답은 3번 "3, 4, 7, 9"입니다.