Buscar

O método de ordenação Bubble Sort, também conhecido como método bolha, é classificado como um método simples e também um dos métodos mais utilizado...

O método de ordenação Bubble Sort, também conhecido como método bolha, é classificado como um método simples e também um dos métodos mais utilizados. Utilize esse algoritmo para ordenar um array unidimensional, contendo os números [6,5,0,3,2] em ordem crescente. Assinale a alternativa a seguir que apresente a quantidade de comparações e trocas que serão realizados para ordenar o array utilizando o algoritmo Bubble Sort.

O algoritmo Bubble Sort é classificado como um método simples e um dos mais utilizados.
O array a ser ordenado é [6,5,0,3,2].
a) 10 comparações e 8 trocas.
b) 8 comparações e 10 trocas.
c) 15 comparações e 10 trocas.
d) 10 comparações e 15 trocas.

Essa pergunta também está no material:

PROVA ESTRUTURA DE DADOS - A2
6 pág.

Estrutura de Dados I Universidade Anhembi MorumbiUniversidade Anhembi Morumbi

💡 1 Resposta

User badge image

Ed Verified user icon

Para ordenar o array [6,5,0,3,2] em ordem crescente utilizando o algoritmo Bubble Sort, serão realizadas 10 comparações e 8 trocas. Portanto, a alternativa correta é a letra A) 10 comparações e 8 trocas.

0
Dislike1

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

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais