Please enable JavaScript.
Coggle requires JavaScript to display documents.
M1 (Selection, Bubble e Insertion sort, Divide and conquer, Brute force,…
M1
Selection, Bubble e Insertion sort
-
Selection sort
Itera sobre a lista, localizando o menor item e trocando ele com o primeiro item, itera de novo começando pelo segundo item e assim por diante ate n - 2
-
Bubble sort
Compara itens adjascentes enquanto itera sobre a lista, se a[j] for maior que a[j+1] troca os dois de posi.
-
Insertion sort
Divide o array em 2, um com o primeiro elemento e outro com oresto, vai adicionando os elementos do segundo array no primeiro, comparando com os elementos dele
-
pior caso = mesmo temo do selection sort, average case eh melhor que os outros
Divide and conquer
-
-
Merge sort
divide o array em dois pedeços iguais, faz o sort recursivamente e faz o merge dos dois
-
Brute force
Raramente eficiente mas para problemas como sort, search, mult. de matrizes tem resultados OK e sem limitaçoes por ex. em tamanho de entrada
-
Decrease and conquer
Top Down - Reduzindo o problema DIMINUINDO o tamanho dele em uma contante/variavel/fator constante, resolvendo o problema menor para conseguir resolver o maior
-
Bottom Up - Reduzindo o problema DIVIDINDO o tamanho dele em uma contante/variavel/fator constante, resolvendo o problema menor para conseguir resolver o maior
-
