Sorting Algorithms Analysis
Analysis and performance comparison project for sorting algorithms in C++
This project implements 8 sorting algorithms: stdsort, stable_sort, qsort, quicksortrnd, quicksortdet, bubble sort, insertion sort, and selection sort. The program generates three types of vectors (random, half sorted, half reverse sorted) and compares the performance of each algorithm. Results are visualized as graphs generated by SageMath (6 graphs: 3 for fast algorithms, 3 for slow ones). A complete scientific report in LaTeX analyzes the results.
Skills used
Skills
Skills used
Skills acquired
Skills improved
Features
Generation of 3 types of test vectors (random, half sorted, half reverse sorted)
Complete scientific report in LaTeX with detailed analysis and integrated graphs
Automated performance measurement with .data file generation
Implementation of 8 different sorting algorithms in C++
Interactive Bash script with selection menu
Generation of 3 types of test vectors (random, half sorted, half reverse sorted)
Generation of 6 comparison graphs via SageMath
Automated performance measurement with .data file generation
Automatic organization: data/ folder for data, plots/ for graphs
Interactive Bash script with selection menu
Compilation with g++ 7.1.0+ in a build/ folder
Generation of 6 comparison graphs via SageMath
Complete scientific report in LaTeX with detailed analysis and integrated graphs
Automatic organization: data/ folder for data, plots/ for graphs
Implementation of 8 different sorting algorithms in C++
Compilation with g++ 7.1.0+ in a build/ folder
Implementation of 8 different sorting algorithms in C++
Generation of 3 types of test vectors (random, half sorted, half reverse sorted)
Automated performance measurement with .data file generation
Interactive Bash script with selection menu
Generation of 6 comparison graphs via SageMath
Automatic organization: data/ folder for data, plots/ for graphs
Compilation with g++ 7.1.0+ in a build/ folder
Complete scientific report in LaTeX with detailed analysis and integrated graphs
Gallery
Gallery
1