프로그래밍/알고리즘

계수 정렬

Mt.Hwang 2025. 4. 11. 20:14

 * 계수 정렬 (Counting Sort)

숫자의 종류는 적은데 숫자의 개수를 많을 때 계수 정렬을 사용

..~~~~..

 * count[num]

num의 개수를 의미함. 숫자 num이 몇번 등장했는가?
count[num]은 num이 몇개인가? 를 의미

루프를 통해 count[num]을 저장할 때 자동으로 정렬된다.

출력은 num을 count[num]만큼 출력

..~~~~..