정렬 알고리즘 - 비교 분석 정리

각각의 정렬 알고리즘의 세부 내용을 반드시 이해하고(상단 목록 참고) 아래 글을 참고하자.

정렬방법의 이해와 선택

• 무조건 어느 정렬법이 좋다라고 말할 수 있는 정렬법은 없다. 상황별로 장단점이 각각의 정렬법에 존재하기 때문이다.
• 그러므로 우리는 각 정렬 알고리즘들의 특징을 이해하여 상황에 맞는 최선의 정렬 알고리즘을 선택할 줄 알아야 한다.

장단점 비교

시간복잡도 비교

• 시간복잡도 성능 (우측으로 갈수록 성능이 떨어진다, 즉 속도가 느리다.)
  
  
  
  

참고자료

• https://yabmoons.tistory.com/250