SóProvas


ID
3360643
Banca
IBADE
Órgão
Câmara de Vilhena - RO
Ano
2018
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

O algoritmo de ordenação onde cada elemento é comparado com o seu posterior e/ou invertidas as posições, sucessivamente, até que a série esteja ordenada é chamado de:

Alternativas
Comentários
  • GABARITO LETRA C)

    O algoritmo Bubble Sort é inspirado em como as bolhas de sabão caem de cima pra baixo, em outras palavras, as "bolhas maiores e mais pesadas" são movidas mais rapidamente para o chão que as "bolhas menores e mais leves", em um algoritmo esse efeito é alcançado comparando-se cada elemento sucessivas vezes e o reordenando ou não.

  • Ordenação Bolha (Bubble Sort)

    - Algoritmo mais simples e menos eficiente;

    - Uma iteração se limita a percorrer a tabela do início ao fim, sem interrupção, trocando de posição dois elementos consecutivos sempre que estes se apresentem fora de ordem.

    - A intenção do método é mover os elementos maiores em direção ao fim da tabela.

    - Ao terminar a primeira iteração pode-se garantir que as trocas realizadas posicionam o maior elemento na última posição. Na segunda iteração, o segundo maior elemento é posicionado, e assim sucessivamente.

    - A estrutura é percorrida quantas vezes for necessária, tornando o algoritmo ineficiente para listas muito grandes.

    Alternativa: C

  • Força Guerreiro!!!!!!