Please enable JavaScript.

Coggle requires JavaScript to display documents.

Ordenação rápida - Coggle Diagram

- - - - Mas o que realmente importa no quicksort é como irá se portar o seu caso mediano.
        
        Faz quase 40% de comparações das partições a mais que o mergesort
        
        Como qualquer algoritmo de classificação, o quicksort tem pontos fracos.
        
        Como qualquer algoritmo de classificação, o quicksort tem pontos fracos. Não é estável.
        
        Isto requer uma pilha para armazenar parâmetros de submatrizes que ainda não foram classificados.
- - - - Escaneie o subarray de ambas as extremidades,
        comparar os elementos do subarray com o pivô.
        
        Depois que ambos os escaneamentos param, três situações podem surgir, dependendo se os seus índices se cruzaram ou não.
        
        Se os índices de varredura i e j não se cruzaram, ou seja, i < j, simplesmente trocamos A [i] e A [j] e retomamos as varreduras incrementando i e decrementando j
        
        E por fim, se os índices do escaneamento pararem enquanto apontam para o mesmo elemento, ou seja, i = j, o valor para o qual eles estão apontando deve ser igual a P.