Quicksort
Dividir para conquistar: escolhe um pivô, separa os menores e os maiores e ordena cada lado recursivamente. Caso médio O(n log n); pior caso O(n²).
Explicação do algoritmo: escolha um nível para ler.
{ }Ver o código
function quicksort(lista) {
if (lista.length < 2) return lista; // caso base
const meio = Math.floor(lista.length / 2);
const pivo = lista[meio]; // pivô no meio
const resto = lista.filter((_, i) => i !== meio); // lista sem o pivô
const menores = resto.filter((n) => n <= pivo);
const maiores = resto.filter((n) => n > pivo);
return [...quicksort(menores), pivo, ...quicksort(maiores)];
}