Stoimen Popov

I've been working on web based projects built mainly with PHP and JavaScript, where I mostly use Zend Framework and jQuery. I am interested in any webpage optimizations techniques - for a faster web! Stoimen is a DZone MVB and is not an employee of DZone and has posted 96 posts at DZone. You can read more from them at their website. View Full User Profile

Algorithm Cheatsheet: Radix Sort

03.21.2012

| 8070 views |

We Recommend These Resources

Collaborative Filtering at Scale

ActuateOne for OEMs

Cassandra in the Netflix Architecture

NOSQL for the Enterprise

Developing .NET/C# Applications with VoltDB

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 in PDF!

For a more in-depth look at Radix Sort, be sure to check out Algorithm of the Week: Radix Sort.

Published at DZone with permission of Stoimen Popov, author and DZone MVB. (source)

(Note: Opinions expressed in this article and its replies are the opinions of their respective authors and not those of DZone, Inc.)

Tags:

Comments

Yaron Levy replied on Sun, 2012/06/10 - 10:16am

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.