계수 정렬 (Counting Sort)

개념
선형 시간에 정렬하는 효율적인 알고리즘

I.  계수 정렬 (Counting Sort)의 개요

  가.  계수 정렬의 정의

- 선형 시간에 정렬하는 효율적인 알고리즘

 

  나.  계수 정렬의 특징

- 입력키가 한정 될 때 사용가능 (입력이 0부터 K사이의 수)

- 정수나 정수로 표현할 수 있는 자료에 대해서만 동작

- Max 값 산출이 선행되어야 함

 

Ⅱ. 계수 정렬의 사례

 

댓글