Pages

Questão EPO - Bubble sort

Assinale a alternativa abaixo na qual representa a principal vantagem do algoritmo Bubble Sort:

a) Este tipo requer várias passagens sobre os dados e, assim, introduz um importante fator de ineficiência.
b) Um método comum de simplificação consiste em dividir um problema em subproblemas do mesmo tipo.
c) O bubble sort compara itens adjacentes e swaps se eles estão fora de ordem. Durante cada passagem, até que a matriz é ordenada, o algoritmo percorre através dos dados e compara itens adjacentes, trocando-os se eles não estão em ordem crescente. É simples de entender e programar.
d) A possibilidade de usar um programa de computador finito para definir, analisar ou produzir um estoque potencialmente infinito de sentenças, designs ou outros dados.
e) NDA.

Referência Bibliográfica:
http://comscigate.com/tutorial/KjellStyle/RakshaVasudevan/Page_2.htm
http://www.inf.pucrs.br/~fldotti/lapro1/recur.htm

Um comentário:

Anônimo disse...

Resposta Certa Letra C,
Esta questão está ligado ao processo bubble sort,

att, André Vieira

Postar um comentário

 
Copyright (c) 2010. Blogger templates by Bloggermint