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

Add quick_sort implementation and adjust merge_sort details #15

Closed Shu-AFK closed 5 months ago

Shu-AFK commented 5 months ago

quick sort algorithm is implemented and added to the sorting algorithms, including a test case for validation. Details for explanation of its time complexity is added to merge sort. Furthermore, the unnecessary string library from the merge_sort's test case is removed.