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.