에듀테크 프로젝트 대시보드
정렬 알고리즘 특징 비교 퀴즈
알고리즘과 프로그래밍 · 정렬 알고리즘의 특징과 효율을 비교·분석한다. (단계별 동작 애니메이션은 컴퓨터과학 탭의 정렬 시각화에서 볼 수 있다 — 여기서는 개념을 빠르게 점검한다.)
| 알고리즘 | 평균 시간복잡도 | 동작 원리 한 줄 |
|---|---|---|
| 버블 정렬 | O(n²) | 인접한 두 값을 비교해 계속 자리를 바꾼다 |
| 선택 정렬 | O(n²) | 가장 작은 값을 찾아 맨 앞과 교체한다 |
| 삽입 정렬 | O(n²) | 정렬된 부분에 새 값을 알맞은 위치에 끼워 넣는다 |
| 퀵 정렬 | O(n log n) | 기준값(피벗)보다 작은/큰 값으로 나눠 재귀적으로 정렬한다 |
| 병합 정렬 | O(n log n) | 반으로 계속 나눈 뒤 정렬하면서 다시 합친다 |
문제 준비 중...