Please enable JavaScript.
Coggle requires JavaScript to display documents.
MM1 - Coggle Diagram
MM1
Brute Force
-
-
Pode ser útil em problemas pequenos, uma vez que o tempo necessário design de um algoritmo mais eficiente pode não valer a pena
Selection Sort
Itera sobre lista de valores e move o menor número para o começo da lista. Repete até ter a lista ordenada
-
-
Decrease and Conquer
-
-
-
-
Insertion sort
Itera sobre lista de valores e move cada valor para atrás até achar uma posição em que ele esteja devidamente ordenado
-
Divide and Conquer
-
Mergesort
Divide a lista de elementos em sublistas até cada lista ter somente 1 elemento. Então junta sublistas adjacentes colocando seus elementos em ordem. Junta as sublistas até ter uma lista completa ordenada