← 회차 전체 문제

편집복원내용 검수 완료2026년 정보처리기사 2회 필기 · 소프트웨어 개발 · 21번

왼쪽부터 인접한 두 값을 비교·교환하는 버블 정렬로 다음 수열을 오름차순 정렬할 때, 첫 번째 전체 순회가 끝난 직후의 수열은?

초기 수열: 8, 3, 6, 2, 7

1
3, 8, 6, 2, 7
오답 이유첫 비교만 끝낸 상태이며 8이 뒤의 값들과 아직 비교되지 않았다.
2
3, 6, 8, 2, 7
오답 이유두 번째 비교까지만 반영되어 최댓값 8이 끝으로 이동하지 않았다.
3
2, 3, 6, 7, 8
오답 이유전체 정렬 완료 결과로, 한 번의 순회보다 더 많은 교환이 반영됐다.
4
3, 6, 2, 7, 8
정답 근거한 번의 왼쪽→오른쪽 순회에서 최댓값 8이 마지막 위치로 이동한 정확한 상태다.

정답·상세해설

정답 4번

첫 순회에서 8은 3, 6, 2, 7과 차례로 비교되어 오른쪽 끝까지 이동한다. 중간 상태는 3,8,6,2,7 → 3,6,8,2,7 → 3,6,2,8,7 → 3,6,2,7,8이므로 네 번째 보기가 맞다.

콘텐츠 기록

콘텐츠 정보

자료 유형: 편집복원
검수 상태: 내용 검수 완료
해설 작성·검수: 정처LAB 편집 기준
최종 검수: 2026-08-21

이 번호부터 전체 회차 풀기 내 오답 복습 회차 전체보기 시험별 CBT 안내