Skip to content

Latest commit

 

History

History
9 lines (5 loc) · 560 Bytes

README.md

File metadata and controls

9 lines (5 loc) · 560 Bytes

Radix Sorting

The Project

Usual sorting algorithms have an upper time complexity bound that is O(n.log(n)). Here, we are implementing a Radix Sorting Algorithm that is able to sort huge sets with a time complexity of O(n). The project is composed of 2 different algorithms: LSD and MSD. It is possible to sort integers or strings, they must be stored in a .txt file. You can change the current algorithm (std::sort, LSD, MSD) by commenting or decommenting lines in the main() function.

Author

Thomas RABIAN - thomas.rabian@protonmail.com