계수 정렬

[Algorithm] 계수 정렬(Counting sort) 알고리즘

Counting sort Idea 가장 작은 데이터부터 가장 큰 데이터까지의 범위가 모두 담길 수 있는 리스트를 생성 데이터를 하나씩 확인하며 데이터의 값과 동일한 인덱스의 데이터를 1씩 증가 증가된 리스트에서 0인 값을 제외하고, 인덱스를 인덱스 값만큼 출력 간단히 정리하면, 주어진 리스트들의 수들이 몇 번 나왔는지 기록한 후, 앞에서부터 차례대로 나온 횟수만큼 출력하는 것입니다. When we use 계수 정렬은 다음의 제약 사항을 갖습니다. 데이터가 양수여야 한다. 값의 범위가 적당해야 한다. (메모리 issue) 이러한 제약 사항을 위반하지 않을 때, 값의 범위가 작은 경우 계수 정렬은 뛰어난 성능을 보입니다. 여타 다른 정렬 알고리즘을 살펴보면, 항상 비교 연산이 포함됩니다. 이러한 비교 연산은..