다음 동작에 해당하는 정렬 방법은?정렬할 원소: 34, 27, 19, … | [국회직 9급 컴퓨터일반] 22년 1회차 기출문제 상세 페이지
1[국회직 9급 컴퓨터일반] 22년 1회차
다음 동작에 해당하는 정렬 방법은?정렬할 원소: 34, 27, 19, 50, 2, 21, 13
1단계: 2 27 19 50 34 21 13
2단계: 2 13 19 50 34 21 27
3단계: 2 13 19 50 34 21 27
4단계: 2 13 19 21 34 50 27
5단계: 2 13 19 21 27 50 34
6단계: 2 13 19 21 27 34 50
1
퀵 정렬
2
셸 정렬
3
선택 정렬
4
버블 정렬
5
삽입 정렬
해설
주어진 동작은 선택 정렬이다.
각 단계에서 미정렬 구간의 최솟값을 골라 구간 맨 앞 원소와 교환한다. 1단계는 2와 34, 2단계는 13과 27을 교환하고, 3단계는 19가 이미 제자리이다. 이후 21과 50, 27과 34, 34와 50을 차례로 교환한다.
- 퀵 정렬: 피벗을 기준으로 구간을 나누는 동작이 보이지 않는다.
- 셸 정렬: 일정 간격으로 떨어진 원소끼리 묶어 정렬하는 방식이 아니다.
- 버블 정렬: 인접 원소 교환이라면 1단계에서 2와 34가 한 번에 맞바뀔 수 없다.
- 삽입 정렬: 1단계에서 앞의 두 원소 27, 34가 정렬되어야 하므로 진행이 다르다.
오류나 개정된 내용이 보이면 알려주세요