Existem diversos algoritmos utilizados para ordenar os elementos de um vetor, com diferentes complexidades. Dentre os de funcionamento e implementa...
Existem diversos algoritmos utilizados para ordenar os elementos de um vetor, com diferentes complexidades. Dentre os de funcionamento e implementação mais simples está o Bubble Sort. Nesse contexto, observe o seguinte vetor, não ordenado. Qual será a representação do vetor após três iterações do algoritmo citado no texto?
Existem diversos algoritmos utilizados para ordenar os elementos de um vetor, com diferentes complexidades.
O Bubble Sort é um dos algoritmos mais simples para ordenação de vetores.
O vetor não está ordenado.
O enunciado pede a representação do vetor após três iterações do Bubble Sort.
a. [6, 0, 2, 4, 8].
b. [0, 2, 4, 6, 8].
c. [4, 6, 8, 0, 2].
d. [2, 4, 0, 6, 8].
e. [8, 6, 4, 2, 0].
Existem diversos algoritmos utilizados para ordenar os elementos de um vetor, com diferentes complexidades.
O Bubble Sort é um dos algoritmos mais simples para ordenação de vetores.
O vetor não está ordenado.
O enunciado pede a representação do vetor após três iterações do Bubble Sort.
a. [6, 0, 2, 4, 8].
b. [0, 2, 4, 6, 8].
c. [4, 6, 8, 0, 2].
d. [2, 4, 0, 6, 8].
e. [8, 6, 4, 2, 0].
Essa pergunta também está no material:
💡 1 Resposta
Ed 
O Bubble Sort é um algoritmo de ordenação simples que percorre o vetor diversas vezes, comparando elementos adjacentes e trocando-os caso estejam na ordem errada. Após cada iteração, o maior elemento é colocado na sua posição correta no final do vetor. Após a primeira iteração, o maior elemento do vetor estará na última posição. Após a segunda iteração, os dois maiores elementos estarão nas últimas posições. E após a terceira iteração, os três maiores elementos estarão nas últimas posições. Portanto, a alternativa correta é a letra E) [8, 6, 4, 2, 0].
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
Compartilhar