Cool! Why donít we always use counting sort?
Because it depends on range k of elements
Could we use counting sort to sort 32 bit integers? Why or why not?
Answer: no, k too large (232 = 4,294,967,296)
Back to first slide
View graphic version