2021년 3회 정보처리기사 기출문제 22번

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

① 6, 3, 5, 7, 9      ❷ 3, 5, 6, 7, 9

③ 6, 7, 3, 5, 9      ④ 3, 5, 9, 6, 7

 

**버블 정렬(Bubble Sort)**은 인접한 두 값을 비교하고, 값이 잘못된 순서라면 두 값을 교환하는 방식으로 정렬을 수행합니다. 이 과정을 **패스(Pass)**마다 반복하여 정렬된 결과를 얻습니다. 주어진 자료 9, 6, 7, 3, 5에 대해 **3번째 패스(PASS 3)**의 결과를 구하는 문제입니다.

주어진 자료:

• 9, 6, 7, 3, 5

버블 정렬의 과정:

1. 첫 번째 패스(PASS 1):
   • (9, 6) → 교환 → 6, 9, 7, 3, 5
   • (9, 7) → 교환 → 6, 7, 9, 3, 5
   • (9, 3) → 교환 → 6, 7, 3, 9, 5
   • (9, 5) → 교환 → 6, 7, 3, 5, 9
   → PASS 1 결과: 6, 7, 3, 5, 9 (9가 맨 뒤로 이동)
2. 두 번째 패스(PASS 2):
   • (6, 7) → 교환 없음 → 6, 7, 3, 5, 9
   • (7, 3) → 교환 → 6, 3, 7, 5, 9
   • (7, 5) → 교환 → 6, 3, 5, 7, 9
   • (7, 9) → 교환 없음 → 6, 3, 5, 7, 9
   → PASS 2 결과: 6, 3, 5, 7, 9 (7과 9는 이미 정렬됨)
3. 세 번째 패스(PASS 3):
   • (6, 3) → 교환 → 3, 6, 5, 7, 9
   • (6, 5) → 교환 → 3, 5, 6, 7, 9
   • (6, 7) → 교환 없음 → 3, 5, 6, 7, 9
   • (7, 9) → 교환 없음 → 3, 5, 6, 7, 9
   → PASS 3 결과: 3, 5, 6, 7, 9

결론:

• PASS 3 결과는 3, 5, 6, 7, 9입니다.
• 정답은 ❷입니다.