Please enable JavaScript.
Coggle requires JavaScript to display documents.
Selection Sort, Bubble Sort, Merge Sort, Diminuir para conquistar, dividir…
Selection Sort
Procura os menores elementos e coloca nas posições n, n-1, n-2 ...
Input: teta(n^2)
Swap teta(n)
Bubble Sort
Swaps de 2 em 2 vizinhos
Input: teta(n^2)
Swap pode chegar até teta(n^2)
Não é muito eficiente
Merge Sort
Divide o array ao meio
Depois da separação ocorre o merge
Input: teta(n log n)
multiway mergsort
Diminuir para conquistar
Tamanho variável
Fator constante
Divisão por 2
Constante
Soma/Subtração de 1
dividir e conquistar
dividir em problemas menores
Normalmente recursivos
Podem ser combinados para gerar uma solução
Ideal na computação paralela