문제
다음 자료를 버블 정렬을 이용하여 오름차순으로 정렬할 경우 Pass 2의 결과는?
초기 자료: 9, 6, 7, 3, 5
① 3, 5, 6, 7, 9 ② 6, 7, 3, 5, 9 ③ 3, 5, 9, 6, 7 ④ 6, 3, 5, 7, 9
정답
4번
해설
정답: 4. 초기 [9,6,7,3,5]에서 Pass 1 후 [6,7,3,5,9], Pass 2 후 [6,3,5,7,9]가 된다.
오답 풀이
- 1번: 정렬이 완료된 결과(최종)이므로 Pass 2 결과가 아니다.
- 2번: Pass 1의 결과이다.
- 3번: 잘못된 중간 결과이다.
- 4번: Pass 2의 올바른 결과로 정답이다.
보충 개념 버블 정렬은 인접한 두 원소를 비교/교환하며 매 Pass마다 가장 큰 값이 뒤로 이동한다.