1. 정렬 방법 별 성능 비교
| 알고리즘 | 최선 | 평균 | 최악 |
| 삽입 정렬 | O(n) | O(n^2) | O(n^2) |
| 선택 정렬 | O(n^2) | O(n^2) | O(n^2) |
| 버블 정렬 | O(n) | O(n^2) | O(n^2) |
| 셸 정렬 | O(n) | O(n^1.5) | O(n^1.5) |
| 퀵 정렬 | O(nlog_2 n) | O(nlog_2 n) | O(n^2) |
| 힙 정렬 | O(nlog_2 n) | O(nlog_2 n) | O(nlog_2 n) |
| 합병 정렬 | O(nlog_2 n) | O(nlog_2 n) | O(nlog_2 n) |
| 기수 정렬 | O(dn) | O(dn) | O(dn) |
2. 정렬 알고리즘 별 실험 결과 (정수: 60,000개)
| 알고리즘 | 실행 시간(단위: sec) |
| 삽입 정렬 | 7.438 |
| 선택 정렬 | 10.842 |
| 버블 정렬 | 22.894 |
| 셸 정렬 | 0.056 |
| 힙 정렬 | 0.034 |
| 합병 정렬 | 0.026 |
| 퀵 정렬 | 0.014 |
'Fundamental of CS > : : Data Structure' 카테고리의 다른 글
| 해시(Hash) (0) | 2023.11.10 |
|---|---|
| 빅 오(Big O) : N개의 원소일 때, 몇 단계가 필요한가? (0) | 2023.11.10 |