계수 및 기수 정렬

계수 정렬 (Counting Sort)

특징

• 데이터의 크기가 한정적일 때 사용한다.
• 데이터를 읽어나가면서 바로 정렬한다
• 시간복잡도 : O(N)

기수 정렬 (Radix Sort)

특징

• 자리 수를 기준으로 차례대로 데이터를 정렬한다.
• 자리 수는 가장 큰 값의 자리수를 기준으로 한다.
• 예시 ) 가장 큰 값 : 345 (1, 10, 100의 자리)