Please enable JavaScript.
Coggle requires JavaScript to display documents.
Sorting Methods - Coggle Diagram
Sorting Methods
Quick Sort
Conceito
Baseado em divide-and-conquer
Divide o array com base nos valores (não nas posições)
Particiona elementos menores e maiores em relação a um pivô
Funcionamento Básico
Escolha do pivô (ex: primeiro elemento)
Troca o pivô com A[j] e recursão nos subarrays
Troca elementos até i ≥ j
Eficiência
O(n log n)
Vantagens
Muito rápido em prática para arrays aleatórios
Baixo overhead de laço interno
Desvantagens
Não é estável
Requer pilha (espaço: O(log n))
Pior caso ainda é O(n²)
Sensível à arquitetura e tipo de dados
Considerado um dos 10 algoritmos mais influentes do século XX