Pseudo Code
Coddy의 계수 정렬 - DSA 시리즈 코스 레슨 — 9개 중 4번째.
countingSort(array):
max = largest value in array
count = array of (max + 1) zeros
for each x in array: # 카운트 단계
count[x] += 1
result = [] # 재구성 단계
for v from 0 to max:
repeat count[v] times:
append v to result
return result- count[v]는
v값을 인덱스로 사용하므로, 값의 범위가 count 배열의 크기를 결정합니다. - 카운트 단계는 한 번의 순회로 모든 값을 집계합니다.
- 재구성 단계는 각 값을 올바른 횟수만큼 오름차순으로 출력하여 정렬된 배열을 생성합니다.
직접 해보기
이 레슨에는 코드 챌린지가 없습니다.
실력 점검이 레슨에는 짧은 퀴즈가 포함되어 있습니다. 레슨을 시작해 문제를 풀고 진행 상황을 기록하세요.
계수 정렬 - DSA 시리즈의 모든 레슨
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity