Quicksort is a partitioning algorithm, you can refer to Mergesort , which is also a partitioning algorithm, the biggest difference is probably in speed, Quicksort is faster, although both of them are O (n *) enter (n)).
Quicksort uses the Pivot element to sort, and MergeSort divides & wins. Both, however, are in-place sorting algorithms, which means that they do not use additional memory when sorting.
source share