Radix sort
Jump to navigation
Jump to search
Radix sort (or Bucket sort) is sorting algorithm based on the number of digits of numbers to sort.
Runtime complexity of O(kn) where k number of pass of the sorting algorithm and n is the number of elements.