CodingTest/정렬 알고리즘

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

seongduck 2022. 7. 8. 21:20

출처 : 이코테2021

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

'CodingTest > 정렬 알고리즘' 카테고리의 다른 글

프로그래머스 (Level 1) - k번째 수  (0) 2022.08.06
두 배열의 원소 교체  (0) 2022.07.08
계수 정렬  (0) 2022.07.08
퀵 정렬  (0) 2022.07.08
삽입 정렬  (0) 2022.07.08