QuickSort vs MergeSort
QuickSort

MergeSort

Este întotdeauna implementat în librării Este mai puţin implementat în librării
Nu necesită memorie auxiliară Necesită memorie auxiliară de ordinul O(n)
(declararea unui alt vector de aceeaşi lungime cu vectorul ce trebuie sortat)

Complexitatea algoritmului de sortare prin interclasare (MergeSort) este O(n log n), indiferent de structura datelor de intrare.
Complexitatea algoritmului de sortare rapidă (QuickSort) este O(n2) în cazul cel mai defavorabil (de exemplu pentru cazul în care datele de intrare sunt sortate invers). În media, complexitatea algoritmului QuickSort este însă de O(n log n).