Questão 1420963

• Banca: Marinha
• Órgão: CP-PCNS
• Ano: 2014
• Provas: Marinha - 2014 - CP-PCNS - Analista de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação

Observe o algoritmo a seguir.

mudou : = V; n' : = n ; guarda : = n
enquanto mudou faça
      j : = 1; mudou : = F
      enquanto j < n ' faça
           se A[ j ].chave > A[ j + 1].chave então
               trocar (A [ j ] , A [ j + 1]
               mudou : = V
               guarda : = j
                j : = j + 1
n' : = guarda

O algoritmo acima descreve que método de ordenação?

• A. Bolha ( Bubble Sort ).
• B. Por Inserção.
• C. Por Intercalação ( Mergesort ).
• D. Rápida ( Quicksort ).
• E. Em Heap ( Heapsort ).

Gabarito: A

Comentários

• O gabarito é a letra A. 

   

  O algoritmo do Bubble Sort percorre o vetor diversas vezes, comparando os elementos 2 a 2, e a cada passagem fazer flutuar para o topo o maior elemento da sequência.