Introduction to Radix Sort
Radix sort is used to sort numbers, and works by sorting the least significant number to the most significant number. (Reading time: under 3 minutes)
A significant number is one that does not have a zero at the beginning.
20: two significant numbers, 2 and 0. The least significant number is 0, the most significant number is 2.
02: one significant number: 2. The least significant number is 2.
12.005: five significant numbers: 2, 2, 0, 0, and 5. The least significant number is 5, the most significant number is 1.
Get hands-on with 1400+ tech skills courses.