Learn
Radix Sort: Conceptual
Radix Review

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)
Folder Icon

Sign up to start coding

Already have an account?