Counting and Bucket Sorts

Basics of Counting Sort

Differences with Bucket Sort

Where as with a Counting Sort, we track the frequency of each item, in a Bucket Sort, we store the values, themselves. The difference here is nearly indistinguishable. For this reason, many academics treat the two sorts as identical and even refer to them interchangably.

Big-Oh Analysis of Counting/Bucket Sort