Refactor quick_sort to use median-of-three pivot selection

CSRT-NTUA / AlgoPlus

AlgoPlus is a C++17 library for complex data structures and algorithms

https://csrt-ntua.github.io/AlgoPlus

Apache License 2.0

141 stars 20 forks source link

Refactor quick_sort to use median-of-three pivot selection #18

Closed Shu-AFK closed 5 months ago

Shu-AFK commented 5 months ago

The quick_sort function has been refactored to use the median-of-three method for pivot selection. This change optimizes quick_sort's efficiency and partitioning accuracy.