Questão 1
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.
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.
Soluções para a tarefa
Resposta:
Alternativa 4
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."
Página 74 do livro.
A respeito do algoritmo de ordenação Bubblesort, temos que a alternativa correta é a alternativa 4.
Por que o algoritmo de ordenação Bubblesort possui alto custo computacional?
O algoritmo de ordenação Bubblesort possui esse alto custo computacional pois percorre um vetor várias vezes de modo a ordenar elemento por elemento.
Esse é um método eficaz de ordenação porém é inviável para grandes volumes de dados devido o alto custo computacional (processamento) resultando em um maior tempo para a ordenação do vetor, o que não é algo interessante.
Saiba mais sobre algoritmo de ordenação Bubblesort: https://brainly.com.br/tarefa/17130898
#SPJ2
