Questão 2492155

• Banca: COPESE - UFPI
• Órgão: UFPI
• Ano: 2017
• Provas: COPESE - UFPI - 2017 - UFPI - Analista de Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Complexidade de Algoritmos

A ideia da ordenação por bolha (Bubble Sort) é percorrer o vetor de elementos sequencialmente e, em cada passagem comparar cada elemento com seu sucessor, fazendo-o chegar ao topo da sequência. Dado que n é o número de elementos do vetor, a complexidade do pior caso desse algoritmo é

• A. O(n).
• B. O(n² ).
• C. O(n+1).
• D. O(n log n).
• E. O(log n).

Gabarito: B

Comentários

• Gabarito: B

   

  Algoritmo - Melhor / Médio / Pior (caso)

   

  Insertion - n [melhor] / n^2 [médio e pior]

  Selection - n^2

  Bubble - n [melhor] / n^2 [médio e pior]

  Quick - n log n [melhor e médio] / n^2 [pior]

  Merge - n log n

• Bubble Sort

  Se arrasta por todo array comparando com os elementos adjacentes ou X e X+1.

  Como Vantagens podemos mencionar que são algoritmos simples e arquivos pequenos.

  Como desvantagens podemos mencionar é necessário percorrer o algoritmo várias vezes e é pouco eficiente.

  Com relação a sua complexidade temos que:

  Pior condição: On²

  Condição média: On²

  Melhor condição: On

• Força Guerreiro!!!!!!