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.

Answer 1

Resposta:

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

Explicação:

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.

fonte: livro de estrutura de dados II - página 74