공개 기출자동 검사 완료2025년 지방직 기출 · 컴퓨터일반 · 자료구조·알고리즘 · 4번

다음은 입력으로 들어온 배열 [70, 11, 31, 3, 17, 9, 32, 23]에 대하여 오름차순으로 버블 정렬 알고리즘의 수행 과정을 단계별로 나타낸 것으로 (가)에 해당하는 것은?

초기 상태: [70, 11, 31, 3, 17, 9, 32, 23]

단계 1: [11, 31, 3, 17, 9, 32, 23, 70]

단계 2: [11, 3, 17, 9, 31, 23, 32, 70]

단계 3: (가)

1
3, 9, 11, 23, 17, 31, 32, 70
오답 이유11과 9는 이 패스에서 인접 비교 대상이 되지만 23과 17의 순서를 다시 바꾸지는 않으므로 제시 배열이 나오지 않는다.
2
3, 11, 9, 17, 23, 31, 32, 70
정답 근거단계 2에서 인접 비교·교환을 한 패스 수행한 결과와 정확히 일치한다.
3
11, 3, 9, 17, 23, 31, 32, 70
오답 이유첫 비교에서 11과 3이 교환되어야 하므로 배열이 11로 시작할 수 없다.
4
11, 3, 17, 9, 23, 31, 32, 70
오답 이유17과 9가 비교될 때 교환되어야 하므로 17이 9 앞에 남아 있을 수 없다.

정답·상세해설

정답 2번

오름차순 버블 정렬은 왼쪽부터 인접 원소를 비교해 큰 값을 오른쪽으로 보낸다. 단계 2의 `[11, 3, 17, 9, 31, 23, 32, 70]`에서 유효 구간을 한 번 순회하면 11↔3, 17↔9, 31↔23이 교환되어 `[3, 11, 9, 17, 23, 31, 32, 70]`이 된다.

콘텐츠 기록

콘텐츠 정보

자료 유형: 공개 기출
검수 상태: 자동 검사 완료
해설 작성·검수: 정처LAB 자동 검사
최종 검수: 2026-08-24

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

다음은 입력으로 들어온 배열 [70, 11, 31, 3, 17, 9, 32, 23]에 대하여 오름차순으로 버블 정렬 알고리즘의 수행 과정을 단계별로 나타낸 것으로 (가)에 해당하는 것은?

정답 2번

콘텐츠 정보

자료구조·알고리즘 복잡도 정리

같은 과목 학습 문제 12개