2019년 1회 정보처리기사 기출문제 16번

16. 다음 자료를 버블 정렬을 이용하여 오름차순으로 정렬할 경우 PASS 1의 결과는?

    ① 6, 9, 7, 3, 5 ② 3, 9, 6, 7, 5

    ③ 3, 6, 7, 9, 5 ❹ 6, 7, 3, 5, 9

 

 

 

 

 

✅ 문제 분석:

주어진 배열을 버블 정렬을 사용하여 PASS 1에서의 결과를 구하는 문제입니다. 버블 정렬은 인접한 두 요소를 비교하여 자리를 바꾸는 방식으로 동작하며, 한 번의 PASS를 수행할 때 가장 큰 값이 뒤로 밀려 가는 특징이 있습니다.

주어진 배열:

9, 6, 7, 3, 5

---

✅ 버블 정렬의 PASS 1 과정:

1. 첫 번째 비교: 9와 6을 비교합니다. 9가 더 크므로, 두 값을 자리를 바꿉니다.
   → 6, 9, 7, 3, 5
2. 두 번째 비교: 9와 7을 비교합니다. 9가 더 크므로, 두 값을 자리를 바꿉니다.
   → 6, 7, 9, 3, 5
3. 세 번째 비교: 9와 3을 비교합니다. 9가 더 크므로, 두 값을 자리를 바꿉니다.
   → 6, 7, 3, 9, 5
4. 네 번째 비교: 9와 5를 비교합니다. 9가 더 크므로, 두 값을 자리를 바꿉니다.
   → 6, 7, 3, 5, 9
   (9는 가장 큰 값이 뒤로 이동했습니다.)

✅ PASS 1 결과:

• PASS 1이 끝난 후, 가장 큰 값인 9는 배열의 마지막에 위치하게 되며, 나머지 값들은 아직 정렬되지 않은 상태입니다.
• 결과는: 6, 7, 3, 5, 9

---

✅ 정답:

❹ 6, 7, 3, 5, 9

---

✅ 버블 정렬 이해 포인트:

버블 정렬은 두 인접한 값을 비교하고 크기를 바꿔가면서 가장 큰 값을 배열의 끝으로 이동시키는 방식으로 동작합니다. 첫 번째 PASS가 끝날 때마다 가장 큰 값이 뒤로 밀려가므로, 이 특징을 기억하면 쉽게 풀이할 수 있습니다.

추가적으로 버블 정렬의 후속 PASS가 어떻게 진행되는지 궁금하면 설명드리겠습니다!

 

 

https://link.coupang.com/a/csf6XK

"이 포스팅은 쿠팡 파트너스 활동의 일환으로, 이에 따른 일정액의 수수료를 제공받습니다."