Quantas comparações e trocas de posição ocorrerão se utilizarmos o algoritmo Bubblesort para ordenar, do menor para o maior valor, o vetor [60, 32,...
Quantas comparações e trocas de posição ocorrerão se utilizarmos o algoritmo Bubblesort para ordenar, do menor para o maior valor, o vetor [60, 32, 45, 5, 6, 2], respectivamente:
25 e 15.
15 e 12.
15 e 13.
15 e 9.
10 e 4.
25 e 15.
15 e 12.
15 e 13.
15 e 9.
10 e 4.
💡 1 Resposta
Ed 
Vamos analisar as opções: 25 e 15 - Não, o número de comparações e trocas não é esse. 15 e 12 - Também não, as quantidades são diferentes. 15 e 13 - Não, as quantidades estão incorretas. 15 e 9 - Não, as quantidades estão incorretas. 10 e 4 - Correto, o número de comparações será 10 e o número de trocas será 4. Portanto, a resposta correta é a opção E) 10 e 4.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
79 pág.
4 pág.
1 pág.
Compartilhar