Você está na página 1de 5

Algoritmos de Ordenao.

Bubble Insertion Quick Merge

BUBBLE SORT

complexidade pior O(n2) caso O(n2) complexidade caso mdio O(n) complexidade melhor caso

INSERTION SORT

complexidade pior O(n2) caso complexidade caso O(n2) mdio complexidade melhor caso O(n)

QUICK SORT

complexidade pior caso complexidade caso mdio complexidade melhor caso

O(n2)

O(nlog n)
O(nlog n)

MERGE SORT

complexidade pior caso complexidade caso mdio complexidade melhor caso

(nlog n) (nlog n) (nlog n) tpico ,(n) variante natural

Você também pode gostar