Skip to content

Latest commit

 

History

History
46 lines (25 loc) · 1.81 KB

README.md

File metadata and controls

46 lines (25 loc) · 1.81 KB

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