Question

A técnica de ordenação Bubblesort também é conhecida por ordenação por flutuação ou por método da bolha. Ela é de simples implementação e de alto custo computacional. Você, enquanto estudante de um curso de TI, deve saber que a lógica desse método de ordenação implementa dois laços de repetição, um aninhado ao outro, o que faz com que, no pior caso, o Bubblesort realize cerca de n² comparações, para um arranjo de tamanho n.

Adaptado de: OLIVEIRA, P. M. de.; PEREIRA, R. de. L. Estruturas de Dados II. Maringá: Unicesumar, 2019.

Assinale a alternativa correta correspondente à forma como é feita a ordenação crescente pelo BubbleSort.
Alternativas
Alternativa 1:
Os valores são embaralhados e comparados um a um para criar a ordenação.

Alternativa 2:
Os valores são agrupados, ordenados e depois divididos, repetindo-se o processo.

Alternativa 3:
Os valores são divididos e isolados, são ordenados, para depois serem agrupados.

Alternativa 4:
Os valores mais altos (ou mais baixos) vão flutuando em direção à extremidade do vetor, criando a ordenação da estrutura.

Alternativa 5:
Os valores de valores intermediários vão flutuando para o início do vetor, criando a ordenação da estrutura.

Answer 1

Resposta:

Alternativa 4

Explicação:

Começando na primeira posição do vetor, compara-se o

valor dela com todos os demais elementos, trocando caso o valor da posição atual seja maior do que o valor verificado. Os valores mais altos vão flutuando para o final do vetor, criando a ordenação da estrutura. Esse processo se repete para cada uma das posições da tabela.

Pg. 74 do livro da diciplina estrutura de dados II