2022년도 2회 정보처리기사 기출문제 32번

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

 

 

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

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

 

해설

 

버블 정렬(Bubble Sort)은 인접한 두 원소를 비교하여 크기가 잘못된 순서일 경우 교환하는 방식으로 정렬을 수행합니다. 이를 계속 반복하면서 큰 값이 뒤로, 작은 값이 앞으로 이동하게 됩니다.

주어진 자료:

9, 6, 7, 3, 5

PASS 1 (첫 번째 회전)

버블 정렬에서 PASS 1은 첫 번째 원소부터 시작해서 두 원소씩 비교하면서 교환하는 과정입니다. 그 과정을 하나씩 살펴보겠습니다.

Step 1: 9와 6 비교

• 9 > 6 이므로 두 값을 교환합니다.
• 리스트: 6, 9, 7, 3, 5

Step 2: 9와 7 비교

• 9 > 7 이므로 두 값을 교환합니다.
• 리스트: 6, 7, 9, 3, 5

Step 3: 9와 3 비교

• 9 > 3 이므로 두 값을 교환합니다.
• 리스트: 6, 7, 3, 9, 5

Step 4: 9와 5 비교

• 9 > 5 이므로 두 값을 교환합니다.
• 리스트: 6, 7, 3, 5, 9

PASS 1의 결과:

첫 번째 PASS가 끝나면, 가장 큰 값인 9가 맨 뒤로 이동합니다. 현재 리스트는 6, 7, 3, 5, 9입니다.

답:

정답은 ④ 6, 7, 3, 5, 9입니다.

---

해설:

버블 정렬의 특성상, 각 PASS마다 가장 큰 값이 가장 뒤로 보내지게 됩니다. PASS 1에서는 9가 맨 뒤로 가게 되었고, 그 결과는 6, 7, 3, 5, 9입니다. 이후 다음 PASS에서 이 과정을 반복하며 정렬이 점차 완성됩니다.