Questão 2070691

• Banca: FUNRIO
• Órgão: IF-PA
• Ano: 2016
• Provas: FUNRIO - 2016 - IF-PA - - Infraestrutura de Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação; Estrutura de Dados; Vetores

Quantas comparações e trocas de posição ocorrerão se utilizarmos o algoritmo Bubble Sort para ordenar do menor para o maior valor o vetor [60,32,45,5,6,2], respectivamente:

• A. 10 e 4.
• B. 15 e 13.
• C. 25 e 15.
• D. 22 e 12.
• E. 12 e 9.

Gabarito: B

Comentários

• b-

  comparações em bubble sort segue formato round robin. ou arranjo: n!p!/(n-p)!p! -> 6!2!/(6-2)!2! -> 6!2!/4!2! -> 6.5/2 = 15

• Resolvi a questão simulando e verificando o número de trocas. Mas já sabendo que o número de comparações depende da implementação do algoritmo.

  .

  Se for seguir este padrão [1], seriam 30 comparações

  Se for seguir este padrão [2], seriam 15 comparações.

  .

  [1] https://www.devmedia.com.br/entendendo-o-algoritmo-bubble-sort-em-java/24812

  [2] https://www.javatpoint.com/bubble-sort-in-java

• Força Guerreiro!!!!!!