Counting Sort Algorithm

Counting sort is an algorithm for sorting integers in linear time. It can perform better than other efficient algorithms like Quick Sort, if the range of the input data is very small compared to the number of input data. It is a stable, non-comparison and non-recursive based sorting.

Read this article to understand Counting Sort in depth

Have a doubt or thought? Join the discussion now

This is a companion discussion topic for the original entry at