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.