계수 정렬 (counting sort) 뜻

값을 비교하지 않고 각 값이 나온 횟수를 세어 정렬하는 방법

Sorting by counting how many times each value appears

단계별로 보기

1. 계수 정렬은 값을 비교하지 않고 각 값이 몇 번 나오는지 셉니다.
2. 입력을 한 번 훑으며 값마다 개수를 셉니다.
3. 1이 두 개이니 1을 두 번 적습니다.
4. 이어서 2를 한 번, 3을 두 번 적으면 정렬이 끝납니다.
5. 값의 범위가 좁으면 매우 빠르지만 범위가 넓으면 칸이 너무 많이 필요합니다.

개발자의 타자 연습에서 알고리즘 용어로 타자 연습을 해 보세요.