Counting Sort is a non-comparison-based sorting algorithm that counts the occurrences of each element and calculates their positions in the sorted array.
Paradigm
Non-Comparison / Counting
Author
Harold H. Seward
Tier
Time Complexity
Best
Avg
Worst
Space
O(n + k)
Properties