Franco Fernando's Blog

Franco Fernando's Blog

A step by step guide to the Counting Sort algorithm

Oct 2, 20217 min read

While all comparison-based algorithms have a time complexity of O(nlogn) to sort an array of n elements, there are sorting algorithms running in linear time provided that some assumptions are verified. Counting sort is one of such algorithms and thi...

A step by step guide to the Counting Sort algorithm
A quick introduction to the ring buffer data structure.
Three effective ways to create modulo n integer sequences