Counting Sort Visualization & Animation
Non-comparison sort using counting
## Counting Sort
Counting Sort is a non-comparison sorting algorithm. It counts the occurrences of each unique element and uses arithmetic to determine positions.
### How it works:
1. Find the range of input elements
2. Count occurrences of each element
3. Calculate cumulative counts
4. Place elements at their correct positions
### Characteristics:
- Very fast for small range integers
- Stable sort
- Requires extra space proportional to range
- Not suitable for large range or floating-point numbers
Category: algorithms
Difficulty: intermediate
- sorting
Time Complexity: O(n + k) where k is the range
Space Complexity: O(k)
View Counting Sort VisualizationComing Soon
Counting Sort
The interactive animation for this algorithm is under development. Check back soon!