Skip to content

This program has a very simple functionality. It times a sorting algorithm against various data sizes and other algorithms, graphs it, then saves the results to disk in markdown format.

License

Notifications You must be signed in to change notification settings

Mounayer/Algorithm_Profiler

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Algorithm Profiler

This is an algorithm profiler made using C++17, using gnuplot and matplotplusplus.

How to run

- Make sure use have C++ 17
- Install matplotplusplus using vckpg or any other package manager
- Install gnuplot and make sure to add it to the system's PATH environment variable
- Modify data size if you wish or add new algorithms, then run

Purpose

This program has a very simple functionality. It times a sorting algorithm against various data sizes and other algorithms, graphs it, then saves the results to disk in markdown format.

All Results

If you would like to see the results of QuickSort, MergeSort, BubbleSort, SelectionSort, and InsertionSort when run on my system, you can do so here: All Results

Fastest Sort For Each Data Size

If you would like to see the results of the fastest Sorting algorithm for each of the data sizes I tested on my system, you can do so here: Fastest Algorithms For Each Data Size

Graphing

This program uses gnuplot and matplotplusplus to graph the performance (time vs data size) for each of the Profiled Algorithms

Bubble Sort

Alt text

Selection Sort

Alt text

Insertion Sort

Alt text

Merge Sort

Alt text

Quick Sort

Alt text

About

This program has a very simple functionality. It times a sorting algorithm against various data sizes and other algorithms, graphs it, then saves the results to disk in markdown format.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages