Please enable JavaScript.
Coggle requires JavaScript to display documents.
Brute force, Insertion Sort, Mergesort - Coggle Diagram
Brute force
Selection Sort
Seleciona o menor elemento, trava ele no começo e repete o processo, desconsiderando o primeiro.
-
-
-
-
Bubble Sort
-
compara 1 com 2, 2 com 3, 3 com 4, e trava o último elemento
cuidado com os índices: o primeiro for é até tamanho - 2, o segundo for é até tamanho - 2 - i
-
-
-
testa todas as possibilidades, portanto, sempre dá a resposta
usa o poder da máquina, mas não tanto raciocínio
Insertion Sort
-
-
se for maior, vai voltando na iteração até encontrar o lugar correto
-
-
-
Mergesort
-
-
separa a lista em duas partes, ordena cada parte e mescla as duas partes
tem uma função merge, que mescla dois vetores ordenados
-