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