다음은 어떤 정렬 알고리즘의 수행 과정을 보인 것이다. 수행된 정렬 알… | [해양경찰 컴퓨터일반] 25년 1회차 기출문제 상세 페이지
1[해양경찰 컴퓨터일반] 25년 1회차
다음은 어떤 정렬 알고리즘의 수행 과정을 보인 것이다. 수행된 정렬 알고리즘으로 가장 옳은 것은?
| 초기값 | 3 | 5 | 1 | 2 | 4 |
|---|---|---|---|---|---|
| 1단계 | 1 | 5 | 3 | 2 | 4 |
| 2단계 | 1 | 2 | 3 | 5 | 4 |
| 3단계 | 1 | 2 | 3 | 5 | 4 |
| 4단계 | 1 | 2 | 3 | 4 | 5 |
1
버블 정렬
2
선택 정렬
3
삽입 정렬
4
힙 정렬
해설
수행 과정은 선택 정렬이다.
단계마다 남은 구간의 최솟값을 골라 구간 맨 앞 원소와 교환한다. 1, 2, 3, 4가 차례로 제자리에 놓이며, 3단계처럼 최솟값이 이미 맨 앞이면 배열이 바뀌지 않는다.
- 버블 정렬: 인접한 원소끼리만 교환하는데, 1단계에서는 떨어져 있는 3과 1이 맞바뀌었다.
- 삽입 정렬: 1단계에서는 5를 3 뒤에 두어 배열이 그대로여야 하지만 실제로는 바뀌었다.
- 힙 정렬: 일반적인 오름차순 수행은 힙에서 가장 큰 값을 뽑아 뒤쪽부터 확정하므로 앞쪽부터 확정되는 과정과 다르다.
오류나 개정된 내용이 보이면 알려주세요