1. in-place
원소의 개수에 비해 충분히 무시할 만한 저장 공간을 더 사용하는 정렬 알고리즘
2. not in-place
원소의 개수에 비례하여 저장 공간을 더 사용하는 정렬 알고리즘
'알고리즘 > 개념' 카테고리의 다른 글
| [정렬] 버블 정렬 [Bubble Sort] (0) | 2022.02.08 |
|---|---|
| [시간 복잡도] 빅오 표기법[Big O notation] (0) | 2022.01.05 |
| [정렬] stable vs not stable (0) | 2021.12.03 |
| [정렬] 퀵 정렬 [Quick Sort] (0) | 2021.12.03 |
| [정렬] 병합 정렬 [Merge Sort] (0) | 2021.12.01 |
