Questão 2746354

• Banca: UFLA
• Órgão: UFLA
• Ano: 2018
• Provas: UFLA - 2018 - UFLA - Analista de Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação

O método de ordenação Bolha foi usado para ordenar uma tabela em ordem crescente contendo os números [10, 8, 7, 0], serão feitas:

• A. 6 comparações e 4 trocas.
• B. 8 comparações e 6 trocas.
• C. 6 comparações e 6 trocas.
• D. 8 comparações e 8 trocas.

Gabarito: C

Comentários

• Ordenação por flutuação (literalmente "por bolha"), é um algoritmo de ordenação dos mais simples. A ideia é percorrer o vector diversas vezes, e a cada passagem fazer flutuar para o topo o maior elemento da sequência.

   

   

   

    compara: 10/8 *1°

  10 - 8 - 7 - 0

     Troca: Sim 1°

  compara: 10/7 *2°

  8 - 10 - 7 - 0

     Troca: Sim 2°

  compara: 10/0 *3°

  8 - 7 - 10 - 0

     Troca: Sim 3°

  volta para o início

  compara: 8/7 *4°

  8 - 7 - 0 - 10

     Troca: Sim 4°

  compara: 8/0 *5°

  7 - 8 - 0 - 10

     Troca: Sim 5°

  volta para o início

  compara: 7/0 *6°

  7 - 0 -8 - 10

     Troca: Sim 6°

   Terminou: 0 -7 -8 - 10

   

   

   

   

   

   

• void bubbleSort(int* vet, int length) {
        int i, j, temp;
        for (i = 0; i < length - 1; i++){
                for (j = (i+1); j
                    if (vet[j] < vet[i]){
                           temp = vet[i];
                           vet[i] = vet[j];
                           vet[j] = temp;
                    }
               }
          }
  }

• [10, 8, 7, 0] 

  10 > 8 

  [8, 10, 7, 0] 

  10 > 7 

  [8, 7,10, 0] 

  10 > 0 

  [8, 7, 0, 10]

  8> 7 

  [7, 8, 0, 10] 

  8>0 

  [7,0,8,10]  

  8 > 10 false.

  7>0 

  [0,7,8,10].

  7 comparações e 6 trocas.

  Alguém concorda ? Ou eu entendi errado ?

• Força Guerreiro!!!!!!