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
| 10144 views |
  • submit to reddit

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!

Radix Sort Cheatsheet

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.)

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.

Comment viewing options

Select your preferred way to display the comments and click "Save settings" to activate your changes.