시간복잡도 비교 (빅오표기법 Big-O-Notation)
| Name | Best | Avg | Worst | Run-time (정수 60,000개) (sec) |
| 삽입정렬 | n | n2 | n2 | 7.438 |
| 선택정렬 | n2 | n2 | n2 | 10.842 |
| 버블정렬 | n2 | n2 | n2 | 22.894 |
| 셸 정렬 | n | n1.5 | n2 | 0.056 |
| 큌 정렬 | nlog2n | nlog2n | n2 | 0.014 |
| 힙 정렬 | nlog2n | nlog2n | nlog2n | 0.034 |
| 병합정렬 | nlog2n | nlog2n | nlog2n | 0.026 |
- 복잡하지만 효율적.
- 단순하지만 비효율적인 정렬 알고리즘 -> 삽입정렬, 선택정렬, 버블정렬
MOVE - 삽입정렬, 선택정렬, 버블정렬
'알고리즘' 카테고리의 다른 글
| [정렬 알고리즘] 계수정렬 Counting Sort (0) | 2021.01.19 |
|---|---|
| [정렬 알고리즘] 참고사이트 - 정렬 알고리즘 애니메이션 (0) | 2021.01.15 |
| [정렬 알고리즘] 버블정렬, 선택정렬, 삽입정렬 (0) | 2021.01.15 |
