Please enable JavaScript.

Coggle requires JavaScript to display documents.

QuickSort - Coggle Diagram

- - - - Pulam-se os elementos menores até achar o primeiro elemento maior ou igual ao pivô
  - - - Pulam-se eles até encontrar o primeiro menor ou igual ao pivô
  - - - i>j
        
        Troca o pivô por A[j] e particiona o array
    - - i=j
    - - i<j
        
        Troca-se A[i] por A[j]
        
        Continua a varredura incrementando i e decrementando j
- - - - Um subarray será vazio e tamanho do outro será 1 a menos do tamanho do array original
    - - Arrays Crescentes
    - - Esquerda para direita
        
        Para em A[1]
      - Direita para esquerda
        
        Para em A[0] e indica a divisão na posição 0
    - - O algoritmo ficará com a matriz crescente A[1..n-1] para classificar
        
        A classificação de matrizes crescentes de tamanhos decrescentes continuará até que o último seja processado
  - - - Esquerda
        
        s elementos
      - Direita
        
        n-1-s elementos
      - Pode ser feita em qualquer posição com probabilidade 1/n
- - - - Menor ou igual
    - - Maior ou igual
  - - - Inventor do QuickSort
- - - - Segmentos iguais ao pivô
      - Segmentos menores que o pivô
      - Segmentos maiores que o pivô
    - - Quick Sort randomizado
        
        Mediana de 3
        
        Elemento mais a esquerda
        
        Elemento do meio
        
        Elemento mais a direita
        
        Usa elemento aleatório
  - - - Requer pilha para armazenar os parâmetros dos subarrays