Growing with the Web

Radix sort (LSD)


LSD radix sort is a stable distribution sort similar to bucket sort, that distributes values into buckets based on the digits within the value.


Here are two CS textbooks I personally recommend; the Algorithm Design Manual (Steven S. Skiena) is a fantastic introduction to data structures and algorithms without getting to deep into the maths side of things, and Introduction to Algorithms (CLRS) which provides a much deeper, math heavy look.


Like this article?
Subscribe for more!