Sort 100 million 10-bit integers extremely quickly
Anonimo
A 10 bit integer is max 1024 so use an array of size 1024. Then use each element as a counter for the number of occurrences. Ensure the elements are big enough to handle the potential count sizes.