Skip to Content
Learn
Radix Sort: Python
Finding the Max Exponent

In our version of least significant digit radix sort, we’re going to utilize the string representation of each integer. This, combined with negative indexing, will allow us to count each digit in a number from right-to-left.

Some other implementations utilize integer division and modular arithmetic to find each digit in a radix sort, but our goal here is to build an intuition for how the sort works.

Our first step is going to be finding the max_exponent, which is the number of digits long the largest number is. We’re going to find the largest number, cast it to a string, and take the length of that string.

Instructions

1.

Define your function radix_sort() that takes a list as input and call that input to_be_sorted.

2.

In order to determine how many digits are in the longest number in the list, we’ll need to find the longest number.

Declare a new variable maximum_value and assign the max() of to_be_sorted to it.

3.

Now we want to define our max_exponent.

  • First, cast maximum_value to a string.
  • Then take the len() of that string.
  • Then assign that len() to a variable called max_exponent.
  • Then return max_exponent.
Folder Icon

Sign up to start coding

Already have an account?