Please enable JavaScript.
Coggle requires JavaScript to display documents.
SIMPLICIDADE - Coggle Diagram
SIMPLICIDADE
BUBBLE SORT
fins didaticos
+ineficiente
POSSUI 2 LAÇOS
EXTERNO
EXECUTA
SE HOUVER TROCAS
Chamado
ITERAÇÃO
INTERNO
1° ao Penúltimo item
EFICIENCIA
MELHOR
O(n)
MEDIA
O(n²)
PIOR
O(n²)
COMPARA
ATUAL É MAIOR PROXIMO?
SIM - TROCA
NÃO - FAÇA NADA
SELECTION SORT
IN-PLACE
sem estrutura adicional
LISTAS MUITO PEQUENAS
FUNCIONA MELHOR
com INCLUSÃO E EXCLUSÃO FACILITADA
2 LAÇOS
EXTERNO
1° ao PENULTIMO ITEM
ITEM = VALOR TUAL
INTERNO
VALOR ATUAL ATÉ O ULTIMO
EFICIENCIA
MELHOR
O(n²)
MEDIA
O(n²)
PIOR
O(n²)
COMPARA
ATUAL MAIOR PROXIMO?
SIM - TROCA
NÃO - NADA
INSERTION SORT
DESENVOLVIMENTO SIMPLES
LISTAS DE VALORES PEQUENOS
+EFICIENTE QUE A MAIORIA
COM O(n²)
1 LAÇO
2° ITEM ao ULTIMO
ITEM ATUAL COM O ANTERIOR
SE O ANTERIOR FOR MENOR
EFICIENCIA
MELHOR
O(n)
MEDIA
O(n²)
PIOR
O(n²)
COMPARA
ATUAL É MENOR ANTERIOR?
SIM - VERIFICA OS ANTERIORES
1 more item...
NÃO - ENTÃO DEIXE COMO ESTA