2019년 2회 정보처리기사 기출문제 4번

4. 다음 자료에 대하여 Selection Sorting으로 오름차순 정렬한 경우 PASS 3의 결과는?

   ❶ 3, 4, 7, 9, 8    ② 3, 4, 8, 9, 7

   ③ 3, 8, 4, 9, 7    ④ 3, 4, 7, 8, 9

 

 

 

 

 

 

---

📘 문제 요약

초기 상태: 8, 3, 4, 9, 7
→ 이것을 Selection Sort로 오름차순 정렬할 때,
→ PASS 3 후의 결과는?

---

🔍 Selection Sort란?

한 번 정렬할 때마다 가장 작은 값을 찾아서 앞으로 보내는 방식이에요.

• 총 n-1회 비교(PASS)를 하고
• 매 PASS마다 하나씩 정렬 완료 상태가 돼요.

---

📌 단계별로 정렬해보기

초기 배열:
👉 8, 3, 4, 9, 7

---

🔁 PASS 1:

• 전체에서 가장 작은 값: 3
• 3과 맨 앞 8을 교환
  ✅ 결과: 3, 8, 4, 9, 7

---

🔁 PASS 2:

• 8, 4, 9, 7 중에서 가장 작은 값: 4
• 4와 8을 교환
  ✅ 결과: 3, 4, 8, 9, 7

---

🔁 PASS 3:

• 8, 9, 7 중에서 가장 작은 값: 7
• 7과 8을 교환
  ✅ 결과: 3, 4, 7, 9, 8

---

✅ 정답

❶ 3, 4, 7, 9, 8

---

🧠 기억 꿀팁!

• Selection Sort는 매번 최솟값을 골라서 앞으로 보낸다
• PASS 1: 1번째 확정
  PASS 2: 2번째 확정
  PASS 3: 3번째 확정
  → 이렇게 앞에서부터 차례로 정렬됨

---