O método de ordenação utilizado no algoritmo precedente den...

Próximas questões
Com base no mesmo assunto
Q1940858 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão


O método de ordenação utilizado no algoritmo precedente denomina-se

Alternativas

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