Radix Sort dates all the way back to 1887 to the work of Herman Hollerith on tabulating machines. It is a non-comparative sorting algorithm which groups integer keys based on individual digits which share the same significant position and value. However, since integers can be used to represent strings and characters, its use isn’t limited to pure integer data types.
|Algorithm||Data Structure||Time Complexity - Best||Time Complexity - Average||Time Complexity - Worst||Worst Case Auxiliary Space Complexity|
Wikipedia: Radix sort