Please enable JavaScript.
Coggle requires JavaScript to display documents.
Métodos de ordenação - Coggle Diagram
Métodos de ordenação
Decrease and conquer
Insertion sort
Fixa um elemento (primeiro o segundo) e compara ele com os números de antes do array para decidir sua posição
Comparações : pior caso - > (N -1).N / 2, melhor caso -> N, caso médio -> Nˆ2 / 4
Eficiente em array parcialmente ordenados (tanto que pior caso - array decrescente, melhor - array já ordenado)
-
-
-
-
Divide and conquer
Mergesort
-
-
Eficiente, porém requer mais memória
Útil em array grandes (grandeza 0,25N menor que N em casos médios)
-
-
-
-
-