2025-09-03 22:54
정렬
- 데이터를 특정 순서로 재배열하는 과정
- 검색 과 같은 후속 작업 극대화 하기 위해 필수적
| 특성 | 설명 | 예시 |
|---|---|---|
| 제자리 정렬 (In-place) | 정렬을 수행하는 데 입력 배열 외에 추가적인 메모리 공간을 거의 사용하지 않는 방식입니다. (일반적으로 O(log n) 또는 O(1)의 추가 공간) | 버블 정렬, 선택 정렬, 삽입 정렬, 퀵 정렬, 힙 정렬 |
| 비 제자리 정렬 (Out-of-place) | 정렬 과정에서 입력 배열 크기만큼의 추가적인 메모리 공간을 필요로 하는 방식입니다. | 병합 정렬, 계수 정렬 |
| 안정 정렬 (Stable) | 정렬 후, 값이 같은 원소들의 기존 순서가 그대로 유지되는 방식입니다. 데이터가 여러 키 값을 가질 때 중요합니다. | 버블 정렬, 삽입 정렬, 병합 정렬 |
| 불안정 정렬 (Unstable) | 값이 같은 원소들의 기존 순서가 정렬 과정에서 바뀔 수 있는 방식입니다. | 선택 정렬, 퀵 정렬, 힙 정렬 |