정렬 알고리즘 종류와 특징 비교하기

출처 : 이코테2021

• 선택 정렬 알고리즘 특징
  • 키 값을 찾아서 비교한다.
  • 구현이 매우 쉽다.
• 삽입 정렬 알고리즘 특징
  • 데이터가 거의 정렬되어 있을 때 가장 빠르다.
  • 자신의 위치를 찾아서 계속해서 삽입한다.
• 퀵 정렬 알고리즘 특징
  • Pivot 값을 정한 후 계속해서 정렬한다.
  • 충분히 빠른 속도를 가진다.
• 계수 정렬 알고리즘 특징
  • 데이터의 크기가 한정되어 있는 경우에만 사용한다.
  • 그만큼의 배열, 리스트가 필요하다.
  • 매우 빠른 속도를 가지고 있다.