Take 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 based on the value of digits moving left to right (for MSD) or right to left (for LSD)
  • Radix sort is considered a non-comparison sort
  • The performance of radix sort is O(n)

Sign up to start coding

Mini Info Outline Icon
By signing up for Codecademy, you agree to Codecademy's Terms of Service & Privacy Policy.

Or sign up using:

Already have an account?