선택정렬 시각화
미정렬 부분에서 최솟값을 찾아 앞쪽으로 이동시키는 과정을 관찰합니다
정렬★☆☆
속도
1 / 1비교 횟수: 0스왑 횟수: 0
배열 크기20
현재 최솟값스캔 중비교 중스왑정렬 완료미정렬
미정렬 영역에서 최솟값을 찾아 교환하는 과정을 관찰하세요.
미정렬 영역에서 최솟값을 찾아 교환하는 과정을 관찰하세요.
선택정렬이란?
선택정렬(Selection Sort)은 미정렬 부분에서 최솟값을 찾아 정렬된 부분의 끝에 놓는 알고리즘입니다. 구현이 매우 간단하지만 항상 O(n²) 비교가 필요합니다.
사용 방법
- 1배열 크기를 조절하세요
- 2빨간 막대가 현재까지 발견된 최솟값입니다
- 3노란 막대가 현재 비교 중인 요소입니다
- 4보라색 배경이 스캔 범위입니다
- 5매 패스마다 하나의 요소가 최종 위치로 이동합니다
동작 원리
- 1미정렬 부분에서 최솟값의 위치(인덱스)를 찾습니다
- 2미정렬 부분의 첫 번째 요소와 교환합니다
- 3정렬된 부분이 1개 늘어납니다
- 4나머지 미정렬 부분에서 다시 최솟값을 검색합니다
- 5n-1번 반복하면 전체 정렬이 완료됩니다. 항상 O(n²) 비교
실무 활용
- •교환(swap) 비용이 높은 환경에서 유리 — 최대 n-1번만 교환합니다
- •메모리 쓰기가 비싼 플래시 메모리/EEPROM 환경에서 활용됩니다
- •정렬 알고리즘 교육에서 '최솟값 찾기'와 '교환' 개념을 학습할 때 사용됩니다
- •소규모 배열에서 구현의 단순함이 중요한 경우에 적합합니다
비슷한 알고리즘
- •버블정렬 — 선택정렬보다 교환이 많지만(최대 O(n²)), 조기 종료로 최선 O(n) 가능. 선택정렬은 항상 O(n²)
- •삽입정렬 — 대부분의 경우 선택정렬보다 빠름. 거의 정렬된 데이터에서 특히 유리합니다
- •힙정렬 — 선택정렬의 '최솟값 찾기'를 힙으로 개선하여 O(n log n) 달성합니다
학습 팁
- •항상 정확히 n(n-1)/2번 비교합니다 (입력과 무관)
- •스왑 횟수는 최대 n-1번으로 매우 적습니다
- •불안정 정렬입니다 — 같은 값의 순서가 바뀔 수 있습니다
- •메모리 쓰기가 비싼 환경에서 유리합니다 (스왑 최소)
자주 묻는 질문
Q. 버블정렬과 차이는?
A. 선택정렬은 최솟값 위치를 찾은 후 한 번만 스왑합니다. 버블정렬은 매번 인접 스왑을 반복합니다. 선택정렬의 스왑이 훨씬 적습니다.
Q. 시간 복잡도는?
A. 항상 O(n²) 비교. 스왑은 O(n). 공간 O(1).