[Algorithm] Sorting Comparison : 정렬 알고리즘 종류와 특징, 그리고 효율성

알고리즘에서의 정렬 알고리즘의 종류와 그 특징에 대하여 살펴봅니다.

 

 

#. 구독 대상

• 컴퓨터 및 소프트웨어 공학과 관련자
• 소프트웨어 관련 종사자 
• 기타 컴퓨터 공학에 관심이 있으신 분
• 알고리즘의 개념을 잡고 싶으신 분
• 기타 소프트웨어 개발과 지식에 관심이 있으신 모든 분들

 

 

---

 

Introduction

 

본 글에서는 컴퓨터 과학에서 사용되는 정렬 알고리즘들에 대한 큰 특징들을 살펴보며 각 알고리즘 별로 공간 및 시간 복잡도에 대해서 서로 비교를 해봅니다.

 

 

 

 

---

 

 

 

Sorting Algorithms

 

정렬 알고리즘은 크게 보면 형태나 방법에 따라 아래와 같이 분류될 수 있습니다. 

 

 

 

그렇다면 대표적인 정렬 알고리즘의 대해서 하나씩 살펴보도록 하겠습니다.

 

 

 

 

---

 

 

 

버블정렬(Bubble Sort)

 

---

 

 

 

선택정렬(Selection Sort)

 

---

 

 

 

삽입정렬(Insertion Sort)

 

---

 

 

 

퀵 정렬(Quick Sort)

 

---

 

 

 

 

병합정렬(Merge Sort)

 

---

 

 

 

 

힙 정렬(Heap Sort)

 

---

 

 

 

 

쉘 정렬(Shell Sort)

 

---

 

 

 

 

기수정렬(Radix Sort)

 

---

 

 

 

 

카운팅정렬(Counting Sort)

 

---

 

 

 

공간 복잡도(Space Complexity)

 

지금까지 살펴본 정렬 알고리즘들의 공간 복잡도를 다시 한번 비교해보겠습니다. 

 

---

 

 

 

시간 복잡도(Time Complexity)

 

마찬가지로 지금까지 살펴본 정렬 알고리즘들의 시간 복잡도를 다시 한번 비교해보겠습니다.

 

 

 

 

 

 

---

 

 

 

이상으로 지금까지 정렬 알고리즘의 종류와 그 특징에 대하여 설명하였습니다.

 

 

 

감사합니다.

 

 

 

 

 

 

 

 

---

[참고 자료(References)]

 

[1] 정렬 알고리즘 비교 : https://ratsgo.github.io/data%20structure&algorithm/2017/10/19/sort/

[2] [ 정렬 ] 정렬별 장단점 및 시간복잡도 : https://yabmoons.tistory.com/250

[3] [C언어] 여러가지 정렬 속도 비교(정렬의 시간복잡도) : https://coding-factory.tistory.com/138

[4] 정렬 알고리즘의 종류 및 속도 비교 : https://moyaria.tistory.com/1399

[5] 정렬 알고리즘(Sorting Algorithm) | 종류 및 속도 비교 : https://m.blog.naver.com/go2604/221824669394

[6] 정렬 알고리즘의 비교 : https://wonjayk.tistory.com/225

[7] 정렬 알고리즘 비교 : https://defacto-standard.tistory.com/37

[8] 정렬 알고리즘 (Sorting Algorithm) : https://2heedu.tistory.com/160

[9] 정렬 알고리즘 정리 : https://medium.com/@wooder2050/정렬-알고리즘-정리-54349222f432

[10] 제 2 강. 알고리즘과 알고리즘의 성능  : http://dblab.duksung.ac.kr/ds/pdf/Chap02.pdf

[11] [Algorithm] Time Complexity : https://velog.io/@junyong92/TIL-Time-Complexity

[12] [알고리즘] 점근적 표기법 : https://satisfactoryplace.tistory.com/70