Please enable JavaScript.

Coggle requires JavaScript to display documents.

Algoritmos de Ordenação IV, image, image, image, image, image, image,…

- - - - Particionada em dois
      - Pivô
        
        Compara
      - O (n Log n)
        
        Pior caso
        
        O(n2)
      - Vetor auxiliar
        
        .+ Memória
- - - - O(n log n)
        
        As vezes Quick sort melhor

Create your own diagrams like this for free with Coggle

made for free at coggle.it

Algoritmos de Ordenação IV

Pequenos dados

Bubble Sort

Insert Sort

Selec Sort

Médio dados

Merge Sort

Dados grandes

Quick Sort

Vetor

Particionada em dois

Pivô

O (n Log n)

Pior caso

O(n2)

Compara

Vetor auxiliar

.+ Memória

HEAPSORT

Encontra

Seleção

Elemento Máx

Heap Binário

Pilha binária

número "Pai"

Multiplica 2

Multiplica 2 + 1

COMPLEXIDADE

Pior e médio caso

O(n log n)

As vezes Quick sort melhor