<보기 1>은 입력 초기 배열 (a)와 이를 오름차순으로 정… | [7급 서울시 알고리즘] 26년 1회차 기출문제 상세 페이지

1[7급 서울시 알고리즘] 26년 1회차
<보기 1>은 입력 초기 배열 (a)와 이를 오름차순으로 정렬하는 도중의 배열 (b)의 상태를 나타낸다. 이러한 중간 상태가 나타날 수 있는 정렬 알고리즘을 <보기 2>에서 모두 고른 것은? (단, 각 알고리즘은 배열의 앞쪽부터 처리하는 표준적인 방식으로 구현되었다. 중간 상태는 원소의 교환 또는 이동이 진행되는 중간이 아닌 하나의 원소에 대한 처리가 완료된 시점 또는 버블 정렬에서 한 번의 순환(cycle)이 완료된 시점의 상태이다.)
<보기 1>
(a) 입력 초기 배열: 3, 2, 1, 6, 5, 4
(b) 정렬 중간 배열: 1, 2, 3, 6, 5, 4
<보기 2>
ㄱ. 삽입 정렬(insertion sort)
ㄴ. 선택 정렬(selection sort)
ㄷ. 버블 정렬(bubble sort)
1
ㄱ, ㄴ
2
ㄱ, ㄷ
3
ㄴ, ㄷ
4
ㄱ, ㄴ, ㄷ
해설

(b)가 나타날 수 있는 것은 삽입 정렬과 선택 정렬이다.

삽입 정렬은 2를 삽입하면 2, 3, 1, 6, 5, 4가 되고, 이어서 1을 삽입하면 1, 2, 3, 6, 5, 4가 된다.

선택 정렬은 첫 단계에서 최솟값 1을 맨 앞의 3과 교환하므로 곧바로 1, 2, 3, 6, 5, 4가 된다.

  • 버블 정렬: 첫 순환 후 2, 1, 3, 5, 4, 6, 둘째 순환 후 1, 2, 3, 4, 5, 6이 되어 (b)가 나타나지 않는다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 서울시 알고리즘] 26년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 서울시 알고리즘 기출문제 암기장 전체 보기