Quais afirmativas abaixo estão CORRETAS:
I. O bubble sort, ou ordenação por flutuação (literalmente "por bolha"), é um algoritmo de ordenação dos mais simples.
II. A idéia do bubble sort é percorrer o vetor diversas vezes, a cada passagem fazendo flutuar para o topo o menor elemento da sequência.
III. A movimentação do bubble sort lembra a forma como as bolhas em um tanque de água procuram seu próprio nível, e disso vem o nome do algoritmo.
IV. A complexidade desse algoritmo é de Ordem quadrática. Por isso, ele não é recomendado para programas que precisem de velocidade e operem com quantidade elevada de dados.
a) I e III.
b) II e IV.
c) Todas estão corretas.
d) Somente a III.
e) NDA.
Referência:
http://www.cassao.eti.br/portal/bubble-sort
Assinar:
Postar comentários (Atom)
5 comentários:
resposta: C
II. A idéia do bubble sort é percorrer o vetor diversas vezes, a cada passagem fazendo flutuar para o topo o menor elemento da sequência.
Para o topo vai o maior elemento não? E não o menor.
Correto o comentário acima !
ou seja, a alternativa correta para essa questão seria alternativa E
att, André Vieira
depende do ponto de vista...o topo é no início ou no final do array?
fabi
ps: está na referência...qual o correto então?
fabi
Postar um comentário