quicksort

Algoritmo eficiente de classificação descrito por C.A.R. Hoare em 1962, no qual a estratégia básica é "dividir para conquistar". Uma quicksort (literalmente, classificação rápida ) se inicia buscando na lista a ser classificada para um valor mediano. Esse valor, denominado pivô, é colocado em sua posição final na lista. Em seguida, todos os elementos da lista cujos valores são menores que o pivô são levados para um dos lados da lista, e os elementos com valores maiores que o pivô ficam do outro lado. Por fim, ambos os lados são classificados e o resultado é uma lista ordenada. Comparar com bubble sort (classificação de bolhas); insertion sort (classificação por inserção); merge sort (classificação por intercalação).