2017년 3회 정보처리기사 기출문제 16번

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

 ① 14, 17, 37, 40, 35     ② 14, 37, 17, 40, 35

 ③ 14, 17, 35, 37, 40     ❹ 14, 17, 35, 40, 37

 

300x250

이번 문제는 **선택 정렬(Selection Sort)**을 3회전(3번 선택) 후 어떤 배열 상태가 되는지를 묻고 있어요.
하나씩 단계적으로 정리해볼게요!

---

✅ 선택 정렬(Selection Sort)이란?

• 기본 개념: 가장 작은 값을 찾아 앞쪽으로 교환하는 정렬
• 정렬 순서 (오름차순 기준):
  • 1회전: 전체 중 가장 작은 값을 첫 번째 위치로 이동
  • 2회전: 나머지 중 가장 작은 값을 두 번째 위치로 이동
  • 3회전: 나머지 중 가장 작은 값을 세 번째 위치로 이동
  • …

---

🔢 주어진 초기 배열

[37, 14, 17, 40, 35]

---

🔄 회전별 정렬 과정

✅ 1회전 (i=0)

• 남은 데이터: [37, 14, 17, 40, 35]
• 최소값: 14 → 위치 교환(0번째와 1번째)
• 결과: [14, 37, 17, 40, 35]

---

✅ 2회전 (i=1)

• 남은 데이터: [37, 17, 40, 35]
• 최소값: 17 → 위치 교환(1번째와 2번째)
• 결과: [14, 17, 37, 40, 35]

---

✅ 3회전 (i=2)

• 남은 데이터: [37, 40, 35]
• 최소값: 35 → 위치 교환(2번째와 4번째)
• 결과: [14, 17, 35, 40, 37]

---

✅ 정답: ❹ 14, 17, 35, 40, 37

---

📊 회전별 요약표

회전 수 배열 상태 설명

초기	37, 14, 17, 40, 35	원본
1회전	14, 37, 17, 40, 35	14을 맨 앞으로
2회전	14, 17, 37, 40, 35	17을 두 번째로
3회전	14, 17, 35, 40, 37 ✅	35를 세 번째로

---

🎯 최종 정답: ❹ 14, 17, 35, 40, 37

선택 정렬은 단순하고 이해하기 쉬운 정렬이니, 시험에 대비해 직접 손으로 회전해보는 연습도 추천합니다! 😊