Radix sort is a stable sorting algorithm. The premise is that we sort from least significant to most significant {digit, bit, group of bits (also called buckets)}, with successive “passes”.
Implementation
The algorithm is defined by:
Radix sort is a stable sorting algorithm. The premise is that we sort from least significant to most significant {digit, bit, group of bits (also called buckets)}, with successive “passes”.
The algorithm is defined by: