Quicksort: Usa a forma mais óbvia de dividir e conquistar (parte a lista na metade depois ordenar as metades). Quando propriamente implementado, é o algoritmo de ordenação na memória de uso geral mais rápido conhecido no caso médio. Não requer um array extra que o Mergesort precisa, então também é space efficient . Quicksort primeiro seleciona um valor chamado pivô. Assuma que o array de entrada tem k valores menores que o pivô. Os registros são então reorganizados de forma que os k valores menores que o pivô sejam colocados nos primeiros, ou mais à esquerda, k posições no array, e os valores maiores ou iguais ao pivô são colocados nos últimos, ou mais a direita, n - k posições. Isto é chamado de partição do array. Os valores colocados em um determinada partição não precisam( e normalmente não serão) ordenados em relação uns aos outros. Tudo que é requerido é que todos os valores acabem na partição correta. O próprio valor pivô é colocado na posição k. Quicksort então passa a ordenar os subarrays resultantes agora em cada lado do pivô, um do tamanho k e o outro do tamanho n - k - 1.