Skip to content

Files

Latest commit

e2b1b9e · Oct 21, 2018

History

History
This branch is up to date with matthewsamuel95/ACM-ICPC-Algorithms:master.

Radix Sort

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
Oct 21, 2018
Oct 21, 2018
Oct 21, 2018
Oct 21, 2018
Oct 21, 2018

Radix Sort

In computer science, radix sort is a non-comparative integer sorting algorithm that sorts data with integer keys by grouping keys by the individual digits which share the same significant position and value. A positional notation is required, but because integers can represent strings of characters (e.g., names or dates) and specially formatted floating point numbers, radix sort is not limited to integers. Radix sort dates back as far as 1887 to the work of Herman Hollerith on tabulating machines.

Source: Wikipedia