Please enable JavaScript.
Coggle requires JavaScript to display documents.
Brute Force, Decrease and Conquer, Divide and Conquer - Coggle Diagram
Brute Force
Algoritmos de Sorting
Selection Sort
Escaneia a lista procurando pelo menor elemento, ele então é colocado na ultima posição e o processo continua porém agora até n-1
Bubble Sort
Vai fazendo comparações entre os dois indices e faz a troca caso for menor, caso não for ele passa para a próxima comparação
-
-
-
-
Muitas vezes é muito caro desenvolver um algoritmo melhor, não valendo muito apena em alguns casos
Decrease and Conquer
Insection Sort
-
Ao encontrar o primeiro menor elemento, o novo elemento é inserido diretamente antes
-
-
Possui uma eficiencia média melhor que os outros sorts e uma implementação ShellShort permite ser melhor em casos de grande escala
-
-
-
-
Divide and Conquer
-
-
Merge sort divide o array em duas partes e os ordena, depois ele compara cada elemento para ver qual o melhor e vai colocando no array completo
-