다음은 입력으로 들어온 배열 [70, 11, 31, 3, 17, 9, … | [9급 지방직 컴퓨터일반] 25년 1회차 기출문제 상세 페이지
1[9급 지방직 컴퓨터일반] 25년 1회차
다음은 입력으로 들어온 배열 [70, 11, 31, 3, 17, 9, 32, 23]에 대하여 오름차순으로 버블 정렬 알고리즘의 수행 과정을 단계별로 나타낸 것으로 (가)에 해당하는 것은?<초기 상태> 단계 0: [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
2
3, 11, 9, 17, 23, 31, 32, 70
3
11, 3, 9, 17, 23, 31, 32, 70
4
11, 3, 17, 9, 23, 31, 32, 70
해설
(가)는 [3, 11, 9, 17, 23, 31, 32, 70]이다.
버블 정렬은 한 단계마다 인접한 두 값을 앞에서부터 비교해 앞의 값이 크면 교환한다. 단계 2의 결과 [11, 3, 17, 9, 31, 23, 32, 70]에 이를 적용한다.
11과 3 교환 → [3, 11, 17, 9, …]
17과 9 교환 → [3, 11, 9, 17, 31, …]
31과 23 교환 → [3, 11, 9, 17, 23, 31, 32, 70]
나머지 비교(11·17, 17·31, 31·32)는 교환이 없다.
- 3, 9, 11로 시작하는 배열은 한 단계에서 9가 두 칸 앞으로 이동한 것이어서 버블 정렬 한 단계 결과가 될 수 없다.
- 11, 3으로 시작하는 두 배열은 맨 앞의 11과 3을 교환하지 않은 상태이므로 틀리다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.