← 회차 전체 문제

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

배열 `8, 3, 7, 2, 6`을 버블 정렬로 오름차순 정렬한다. 왼쪽부터 인접 원소를 비교하는 두 번째 패스가 끝난 배열은?

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

1
2, 3, 6, 7, 8
오답 이유완전히 정렬된 배열은 이후 패스까지 수행해야 하므로 두 번째 패스 결과가 아니다.
2
3, 7, 2, 6, 8
오답 이유이 배열은 8이 맨 뒤로 이동한 첫 번째 패스 종료 상태이므로 한 패스가 더 필요한 중간 결과다.
3
2, 3, 8, 6, 7
오답 이유8은 첫 패스에서 이미 마지막 위치로 이동하므로 세 번째 보기는 성립하지 않는다.
4
3, 2, 6, 7, 8
정답 근거두 번째 패스에서 7이 2와 6 뒤로 이동해 `3, 2, 6, 7, 8`이 된다.

정답·상세해설

정답 4번

첫 패스는 `3, 7, 2, 6, 8`, 두 번째 패스는 `3, 2, 6, 7, 8`이므로 ④가 정답이다.

콘텐츠 기록

콘텐츠 정보

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

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