Radix sort is an elegant and fast integer-sorting algorithm as explained in the following cheatsheet. Please click on the image bellow to download the cheatsheet on PDF!
Radix sort is an elegant and fast integer-sorting algorithm as explained in the following cheatsheet. Please click on the image bellow to download the cheatsheet on PDF!
It also works with IEEE floats. You just have to do some bit twiddling on the exponent, then consume the mantissa. Even on bat crazy architectures like the VAX where the mantissa wraps around back to the front you can adapt radix sort to work.
http://stereopsis.com/radix.html
Radix sort is an elegant class of algorithms for sorting elements from a fixed length bit sequence.