Questão 3764050

• Banca: INSTITUTO AOCP
• Órgão: Prefeitura de Betim - MG
• Ano: 2020
• Provas: INSTITUTO AOCP - 2020 - Prefeitura de Betim - MG - Analista de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação

A técnica que consiste em comparar elementos adjacentes em um vetor e permutar seus valores se eles estiverem fora de ordem é conhecida como

• A. ordenação por seleção.
• B. ordenação de Shell.
• C. ordenação vetorial.
• D. ordenação por inserção.
• E. ordenação por bolhas.

Gabarito: E

Comentários

• Resposta: Letra E

  Bolha/ Bubblesort é Um dos algoritmos mais simples que existem.

  Algoritmo: Percorra o vetor inteiro comparando elementos adjacentes (dois a dois);

  Troque as posições dos elements se eles estiverem fora de ordem;

  Repita os dois passos acima com os primeiros n-1 itens, depois com os primeiros n-2 itens, até que reste apenas um item

• Bubble sort -> Uma iteração se limita a percorrer um vetor do início ao fim, sem interrupção, trocando de posição dois elementos consecutivos sempre que estiverem fora de ordem.

• Força Guerreiro!!!!!!