Buscar

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 qu...

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.

a. .10 comparações e 9 trocas.
b. .10 comparações e 8 trocas.
c. .14 comparações e 8 trocas.
d. .14 comparações e 9 trocas.
e. .10 comparações e 10 trocas.

Essa pergunta também está no material:

ESTRUTURA DE DADOS - UNIT II - 10,00
5 pág.

Informática I Centro Universitário das Faculdades Metropolitanas UnidasCentro Universitário das Faculdades Metropolitanas Unidas

💡 1 Resposta

User badge image

Ed Verified user icon

O algoritmo Bubble Sort compara elementos adjacentes e os troca se estiverem na ordem errada. Para ordenar o array [6,5,0,3,2] em ordem crescente, o Bubble Sort fará as seguintes comparações e trocas: - Comparação entre 6 e 5, troca realizada. - Comparação entre 6 e 0, troca realizada. - Comparação entre 6 e 3, troca realizada. - Comparação entre 6 e 2, troca realizada. - Comparação entre 5 e 0, troca realizada. - Comparação entre 5 e 2, troca realizada. - Comparação entre 0 e 2, troca realizada. - Comparação entre 6 e 5, troca realizada. - Comparação entre 6 e 3, troca realizada. - Comparação entre 5 e 3, troca realizada. - Comparação entre 6 e 5, troca realizada. - Comparação entre 6 e 3, troca realizada. - Comparação entre 6 e 2, troca realizada. - Comparação entre 5 e 3, troca realizada. Portanto, a alternativa correta é a letra C, com 14 comparações e 8 trocas.

0
Dislike0

✏️ 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