O método de ordenação utilizado no algoritmo precedente den...
O método de ordenação utilizado no algoritmo precedente
denomina-se
Comentários
Veja os comentários dos nossos alunos
Se J> J+ 1
AUX = J
Comparando dois elementos = Bolha
A = GAP
B = Escolhe um elemento para ser inserido
D = Pivo
E = Seleciona o Menor elemento e vai ordenando um a um
GABARITO C
- BUBBLE SORT
- Comparação de elementos adjacentes(Próximos). Simples e Funciona bem para ARQUIVOS PEQUENOS.
- Os elementos da lista são movidos para as posições adequadas de forma contínua, percorremos a lista a partir de seu início comparando cada elemento com seu sucessor, trocando-se de posição se houver necessidade. MAIOR ELEMENTO NAS ÚLTIMAS POSIÇÕES.
- Melhor Caso = O(n)
- Caso Médio = O(n²)
- Pior Caso = O(n²)
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo