정렬 알고리즘
정보관리기술사 제131회 4교시 31번 문항으로, 과목은 SW공학/프로젝트관리입니다. ‘시간 복잡도’ 키워드는 정보관리기술사 기출 4문항에 나왔습니다.
원문 문제
정보관리기술사 제131회 31번. 정렬 알고리즘
- 가. 버블 정렬
- 나. 삽입 정렬
- 다. 퀵 정렬
핵심 키워드
- 버블 정렬
- 삽입 정렬
- 퀵 정렬
- 시간 복잡도
- 공간 복잡도
- 안정성
- 분할 정복
고득점 가이드 — 1. 개요
비교 기반 내부 정렬 기법은 데이터 규모와 정렬 상태, 메모리 제약, 안정성 요구를 고려하여 선택해야 한다. 동일한 정렬 결과를 산출하더라도 알고리즘별 시간·공간 복잡도와 동작 원리가 달라 처리 성능에 결정적 영향을 미치므로 사전 특성 분석이 선행되어야 한다. 버블·삽입·퀵 정렬은 교과적 비교 정렬의 대표 기법으로, 단순 구조부터 분할 정복 기반의 고성능 기법까지 스펙트럼을 형성하며 학습 가치와 실무 활용도가 모두 높다.
출제 이력
- 버블 정렬기출 1문항
- 삽입 정렬기출 1문항
- 퀵 정렬기출 1문항
- 시간 복잡도기출 4문항
- 공간 복잡도기출 4문항
- 안정성기출 1문항
- 분할 정복기출 2문항