Please enable JavaScript.
Coggle requires JavaScript to display documents.
Selection sort, Bubble sort, Mergesort, Insertion sort - Coggle Diagram
Selection sort
Procura o menor
Troca com o da primeira posição
Procura o segundo menor
Troca com o da segunda posição
Procura o terceiro menor
...
Força bruta
Bubble sort
Compara o primeiro com o próximo
Se maior
Troca
Compara o segundo com o próximo
Se maior
Troca
Repete até chegar no último
Volta para o início
Repete até chegar no penúltimo
1 more item...
BigTheta(n^2)
Mergesort
MS A[n]
n > 1
MS B[0...n/2]
MS C[(n/2)+1...n]
n <= 1
Ordenado
Merge(A, B, C)
Dividir para conquistar
BigTheta(n.log(n))
Insertion sort
Diminuir para conquistar