Radix Sort
Learn about radix sort, an algorithm that operates on numbers digit by digit.
Start
Radix Sort: Conceptual
Lesson 1 of 2
- 1Quick, which number is bigger: 1489012 or 54? It’s 1489012, but how can you tell? It has more digits so it has to be larger, but why exactly is that the case? Our number system was developed by 8t…
- 2The value of different positions in a number increases by a multiplier of 10 in increasing positions. This means that a digit ‘8’ in the rightmost place of a number is equal to the value 8, but tha…
- 3So how does a radix sort use this base numbering system to sort integers? First, there are two different kinds of radix sort: most significant digit, or MSD, and least significant digit, or LSD. B…
- 4The most amazing feature of radix sort is that it manages to sort a list of integers without performing any comparisons whatsoever. We call this a non-comparison sort. This makes its performance …
- 5Take a moment to review radix sort: - A radix is the base of a number system. For the decimal number system, the radix is 10. - Radix sort has two variants - MSD and LSD - Numbers are bucketed base…
How you'll master it
Stress-test your knowledge with quizzes that help commit syntax to memory
Radix Sort
Start