Please enable JavaScript.
Coggle requires JavaScript to display documents.
3.1 Brute Force, 4.1 Decrease and Conquer, 5.1 Divide and Conquer - Coggle…
3.1 Brute Force
Selection Sort
Vantagens: Simplicidade de implementação / Faz no máximo n-1 trocas, podendo ser útil quando tem mais troca do que comparação Desvantagens: Complecidade O(n^2) em todos os casos independente de melhor ou pior caso
Bubble Sort
Vantagens: Simplicidade de implementação / Em listas com poucas movimentaçõoes pode ser eficiente Desvantagens: no pior caso continua a complexidade O(n^2) / Lento
-
-
Desvantagens: Pode ser extremamente demorado e ineficiente quando aplicado em problemas de grande escala
4.1 Decrease and Conquer
Insertion Sort
Percorre os elementos da esquerda pra direita, inserindo cada elemento na posição correta do subarray pré-ordenado. Ou seja, resolve o problema menor (subarray com n-1 elementos)
-
-
Essa ideia se baseia na questão de que a inteligencia usada para resolver um grande problema vem de dividi-lo em pequenas partes e resolver, para assim adquirir o resultado final
5.1 Divide and Conquer
O problema é dividido em varios subproblemas do mesmo tipo, esses são resolvidos, normalmente recurssivamente, e suas soluções combinadas resultam na solução do problema original
Mergesort
Divide o vetor em duas metades, ordena cada metade recursivamente com mergesort, mescla os dois subvetores em um unico vetor ordenado