Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algoritmos de Ordenação, Selection Sort, Bubble Sort, Decrise-by-a…
-
Selection Sort
-
-Percorre toda a lista de elementos recebida até encontrar o de menor valor, quando encontra o coloca na primeira posição
-Repete todo esse processo (n-1) vezes até ordenar todos os elementos.
Bubble Sort
-
-Compara cada elemento com o elemento que esta do seu lado e coloca o de menor valor na posição da frente
-Repete o processo (n-1) vezes até ordenar todos os elementos
-Método Inferior
Decrise-by-a-constant
Insertion Sort
- Utiliza a tecnica de divisão por 1
- Encontramos uma posição adequada para o elemento A(n-1) e o inserimos nessa posição
- No pior caso teremos que repetir o algoritmo (n-1) vezes, que é a mesma coisa que o bubble e selection sort
- O tamanho da lista a ser analisada é reduzida por uma mesma constante a medida que o algoritmo vai sendo implementado
-
Divide-and-conquer
- É a melhor tecnica para a ordenação
-
-
-
-
Mergesort
- Pega um vetor e vai fazendo nele sucessivas divisões por 2 e até que cada subvetor só possua 1 elemento
- Agora faz o processo inverso e vai juntando os elementos do menor para o maior e colocando em novos vetores, até conseguir juntar os dois ultimos grupões de elementos em um vetor do tamanho do inicial
Variable-size-decrease
- Nesse tipo a variação de tamanho da lista na implementação do algoritmo varia de acordo com o problema
- O algoritmo de Euclides do GCD (maximo divisor comum) utiliza essa tecnica