- 정렬 알고리즘 시간 복잡도
알고리즘 |
최선 |
평균 |
최악 |
삽입 정렬 | | | |
선택 정렬 |
|
|
|
버블 정렬 |
|
|
|
셸 정렬 |
|
|
|
퀵 정렬 |
|
|
|
힙 정렬 |
|
|
|
합병 정렬 |
|
|
|
기수 정렬 |
|
|
|
- 정렬 알고리즘별 실험 결과
알고리즘 | 실행시간 (단위 : 초) |
삽입 정렬 | 7.438 |
선택 정렬 | 10.842 |
버블 정렬 | 22.894 |
쉘 정렬 | 0.056 |
힙 정렬 | 0.034 |
합병 정렬 | 0.026 |
퀵 정렬 | 0.014 |
- 정렬 알고리즘별 안정성, 추가 메모리 필요 여부
알고리즘 | 안정성 | 추가 메모리 필요 |
삽입 정렬 | O | X |
선택 정렬 | X | X |
버블 정렬 | O | X |
쉘 정렬 | X | X |
힙 정렬 | X | X |
합병 정렬 | O | O |
퀵 정렬 | X | X |
기수 정렬 | O | O |
- 안정성 있는 정렬 : 같은 값을 가진 데이터의 순서가 정렬 후에도 바뀌지 않고 그대로 유지하는 정렬
출처: http://wonjayk.tistory.com/225
'Algorithm' 카테고리의 다른 글
| 알고리즘 - 너비 우선 탐색 (0) | 2015.11.13 |
|---|---|
| 알고리즘 - 깊이 우선 탐색 (0) | 2015.11.13 |
| 알고리즘 - 기수 정렬 (0) | 2015.11.12 |
| 알고리즘 - 힙 정렬 (0) | 2015.11.12 |
| 알고리즘 - 퀵 정렬 (0) | 2015.11.12 |
, 
, 