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.

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 é um algoritmo de ordenação simples que percorre o array diversas vezes, comparando elementos adjacentes e trocando-os se estiverem na ordem errada. Para ordenar o array [6,5,0,3,2] em ordem crescente utilizando o Bubble Sort, serão realizadas 10 comparações e 8 trocas. Portanto, a alternativa correta é a letra b.

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