Counting Sort (계수 정렬)

계수 정렬

계수 정렬(Counting Sort)는 크기를 기준으로 데이터의 개수를 세는 정렬 알고리즘입니다. 각 데이터
를 바로 크기를 기준으로 분류하므로 O(N)의 시간 복잡도를 가집니다.

 

 

 

한마디로 0 부터 정렬하고자 하는 숫자의 최대값 만큼 인덱스를 만들어서 숫자를 count 하고 정렬하는 방식

 

 

 

source : https://algorithms.tutorialhorizon.com/counting-sort/counting-sort/