GitHunt
LU

lucianoscarpaci/Randomized-Algorithm-Quicksort

This project implements an optimized version of the Quicksort algorithm in C++, using a randomized pivot selection (first or last index during the partition). Additionally, the project features a manual analysis of the algorithm's running time in the worst-case and average-case scenarios.

Randomized Quicksort in C++ and Running Time Analysis

This project implements an optimized version of the Quicksort algorithm in C++, using a randomized pivot selection (first or last index during the partition). Additionally, the project features a manual analysis of the algorithm's running time in the worst-case and average-case scenarios.

Languages

Jupyter Notebook100.0%

Contributors

MIT License
Created December 2, 2024
Updated July 17, 2025