O algoritmo QuickSort apresenta complexidade de tempo de O(n lg n). no pior caso, enquanto o algoritmo MergeSort apresenta complexidade de tempo de O(n²).

O algoritmo QuickSort utiliza uma estratégia de particionar o arranjo (vetor) a ser ordenado utilizando uma função chamada partition que divide todo arranjo (vetor) e depois junta as partes divididas de forma ordenada. Enquanto o algoritmo MergeSort utiliza uma estratégia criando um pivot que separa o arranjo (vetor) em partes menores que o pivot a esquerda e maiores que o pivot a direita.

O algoritmo QuickSort apresenta complexidade de tempo de O(n²) no pior caso, enquanto o algoritmo MergeSort apresenta complexidade de tempo de O(n lg n).

O algoritmo MergeSort utiliza uma estratégia de particionar o arranjo (vetor) a ser ordenado utilizando uma função chamada partition que divide todo arranjo (vetor) e depois junta as partes divididas de forma ordenada. Enquanto o algoritmo QuickSort utiliza uma estratégia criando um pivot que separa o arranjo (vetor) em partes menores que o pivot a esquerda e maiores que o pivot a direita.

Os algoritmos QuickSort e MergeSort divergem somente sobre o seu paradigma de programação em que o primeiro utiliza um paradigma de programação dinâmica e o segundo um paradigma de divisão e conquista.