Introduction:
In this project, you will explore a few sorting algorithms. You will also test their efficiency by both timing how long a given sorting operation takes and counting its basic operations.
You will (at a later date) be provided with code for a number of different arrays of varying sizes to test these sorting algorithms with.
Description:
Listed below are the steps of the Radix Sort algorithm:
Starting with the lowest digit (i.e.: 1s place):
1. Group all elements by digit. Keep the elements order the same as the order they are added to these groups.
2. Merge all these groups into one array, from lowest digit grouping to highest
3. Repeat the process for the next lowest digit, until you sort by the highest most digit of any number