Radix Sort, Sorting a float data

BGV picture BGV · Jan 9, 2011 · Viewed 9k times · Source

Is radix sort capable of sorting float data for example 0.5, 0.9, 1.02, etc.?

Answer

Sylvain Defresne picture Sylvain Defresne · Jan 9, 2011

Yes, it is possible. It requires an additional pass to correctly handle negative values. The articles by Pierre Terdiman and Michael Herf discuss in detail how to implement it. In short, you convert the float to unsigned integer, sort them, and then convert them back to float (this is required, otherwise the negatives values would be incorrectly sorted after the positive ones).

Their method has the advantage that you do not introduce any error into your data (provided that your processor stores the float in accordance to the IEEE 754 standard).