프로그래밍/알고리즘

계수 정렬

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

 * 계수 정렬 (Counting Sort)

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

..~~~~..

 * count[num]

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

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

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

..~~~~..

'프로그래밍 > 알고리즘' 카테고리의 다른 글

에라토스테네스의 체 (Sieve of Eratosthenes)  (0) 2025.04.17
원형 큐  (0) 2025.04.11
DFS  (0) 2025.04.10
BFS  (0) 2025.04.10
이진탐색  (0) 2025.04.10