Pular para o conteúdo
</> Entendendo Algoritmos

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)];
}