＜보기＞와 같이 수행되는 정렬 알고리즘으로 옳은 것은?＜보기＞단계 0 … | [계리직 컴퓨터일반] 16년 1회차 기출문제 상세 페이지
1[계리직 컴퓨터일반] 16년 1회차
＜보기＞와 같이 수행되는 정렬 알고리즘으로 옳은 것은?
＜보기＞
- 단계 0 : 6 5 8 9 4 2
- 단계 1 : 6 5 8 2 4 9
- 단계 2 : 6 5 4 2 8 9
- 단계 3 : 2 5 4 6 8 9
- 단계 4 : 2 4 5 6 8 9
- 단계 5 : 2 4 5 6 8 9
1
쉘 정렬 (shell sort)
2
히프 정렬(heap sort)
3
버블 정렬(bubble sort)
4
선택 정렬(selection sort)
해설
각 단계마다 남은 구간의 최댓값을 골라 끝자리와 한 번 교환하므로 선택 정렬이다.
단계 1에서 9와 2, 단계 2에서 8과 4, 단계 3에서 6과 2를 교환했고 단계 4에서는 5와 4를 교환했다. 한 단계에 교환이 한 번만 일어나는 것이 선택 정렬의 특징이다.
- 쉘 정렬: 일정 간격으로 떨어진 원소끼리 묶어 삽입 정렬하는 방식이라 이런 교환 형태가 나오지 않는다.
- 히프 정렬: 먼저 배열을 히프로 재구성하므로 단계 1부터 원소 배치가 크게 바뀐다.
- 버블 정렬: 인접 원소를 연속 교환하므로 단계 1 결과가 5 6 8 4 2 9처럼 되어야 한다.
오류나 개정된 내용이 보이면 알려주세요