O bubble sort, ou ordenação por flutuação (literalmente "por bolha"), é um algoritmo de ordenação dos mais simples. A ideia é percorrer o vector di...

Question

O bubble sort, ou 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

(Disponivel em: . Acesso em: 25 out. 2018).

Sobre esse algoritmo, avalie as seguintes afirmações.

1. Ele é recomendado para programas que precisem de velocidade e que operem com quantidade elevada de dados.

II. Ele tem complexidade de ordem quadrática, isto é. O(n^n).

III. Considerando que um vetor tem "n" posições e que o maior número do array seja "x", a quantidade de iterações (varreduras do vetor) para que "x" chegue à posição final e de x'n

IV. No melhor caso, o algoritmo finalizará sua execução em apenas uma varredura do vetor de dados.

É correto o que se afirma em

A - I, II, III E IV

B - Il e III apenas

C - I e III, apenas

D - II e IV apenas

E - I, II e IV

Ed · Answer

A alternativa correta é a letra C - I e III, apenas.

Justificativa:
I. Ele não é recomendado para programas que precisem de velocidade e que operem com quantidade elevada de dados, pois tem complexidade de ordem quadrática.
II. A complexidade do Bubble Sort é O(n^2), e não O(n^n).
III. Considerando que um vetor tem "n" posições e que o maior número do array seja "x", a quantidade de iterações (varreduras do vetor) para que "x" chegue à posição final é de n.
IV. No melhor caso, o algoritmo finalizará sua execução em apenas uma varredura do vetor de dados, mas isso é raro de acontecer.

O bubble sort, ou ordenação por flutuação (literalmente "por bolha"), é um algoritmo de ordenação dos mais simples. A ideia é percorrer o vector di...

Análise e Desenvolvimento de Sistemas

UVA

Respostas

Faça como milhares de estudantes: teste grátis o Passei Direto

Agora você pode testar o

Passei Direto grátis

Responda

Continue navegando

Perguntas dessa disciplina

A respeito disso, avalie as asserções a seguir e a relação proposta entre elas: I- O bubble sort, ou ordenação por flutuação (literalmente "por bol...

Sobre algoritmos de ordenação Merge sort, Quick sort, Bubble sort e Insertion sort, marque a opção incorreta: O Bubble sort, ou ordenação por flut...

O "Bubble Sort", ou "Ordenação por Bolha" em tradução livre, é um dos algoritmos de ordenação mais simples. O que acontece com o maior valor na li...

O "Insertion Sort", ou ordenação por inserção, é um algoritmo de ordenação simples que constrói a lista final um item por vez. Qual é uma das vant...

Conteúdos escolhidos para você