travisrecupero / Linear-Sorting-vs-Comparison-Sorting

Final Project from Design and Analysis of Algorithms (CS375)

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

This project times quicksort, radix-sort, and selection-sort. It shows the asymtotic growth of these sorts and shows how slow O(n^2) is compared to other sorts. Also, this program shows how radix performs with different digit sizes.

"make" to make the file ./final [inputfilename] to run the program. We have some input files saved in the input directory.

About

Final Project from Design and Analysis of Algorithms (CS375)


Languages

Language:C++ 94.7%Language:Makefile 5.3%