초기 데이터에 대하여 오름차순 정렬을 2번 연산 수행한 후의 결과가 다… | [7급 국가직 자료구조론] 25년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 25년 1회차
초기 데이터에 대하여 오름차순 정렬을 2번 연산 수행한 후의 결과가 다음과 같을 때, 사용한 정렬 방법은?○ 초기 데이터: 21, 3, 18, 33, 9, 15
○ 2번 연산 수행 결과: 3, 18, 21, 33, 9, 15
1
삽입 정렬
2
선택 정렬
3
버블 정렬
4
기수 정렬
해설
두 차례 수행 뒤 앞쪽 3개(3, 18, 21)만 정렬되고 뒤쪽(33, 9, 15)은 그대로이므로 삽입 정렬이다.
삽입 정렬은 매 단계 다음 원소를 앞쪽 정렬 구간의 제자리에 끼워 넣는다.
1회: 3을 21 앞에 삽입 → 3, 21, 18, 33, 9, 15
2회: 18을 3과 21 사이에 삽입 → 3, 18, 21, 33, 9, 15
- 선택 정렬: 최솟값을 차례로 앞에 두므로 2회 후 3, 9, 18, 33, 21, 15가 된다.
- 버블 정렬: 큰 값이 뒤로 밀려나므로 2회 후 3, 18, 9, 15, 21, 33이 된다.
- 기수 정렬: 일의 자리 분배 후 21, 3, 33, 15, 18, 9가 되고, 십의 자리까지 2회 수행하면 전체가 정렬된다.
오류나 개정된 내용이 보이면 알려주세요