Pages

Questão EPO - Bubble sort

Considere o código e o vetor a seguir:



O código acima foi escrito em “portugol” para exemplificar o algoritmo do Bubble Sort clássico. Supondo que o vetor apresentado deva ser ordenado através do algoritmo apresentado, quantas trocas e comparações seriam necessárias para que o vetor fique ordenado?

a) Nove comparações e seis trocas.
b) Sete comparações e seis trocas.
c) Doze comparações e seis trocas.
d) Dezoito comparações e nove trocas.
e) N. D. A.

Um comentário:

Anônimo disse...

Reposta correta: c)

Para resolver, devemos ter em mente que o algoritmo sempre irá terminar um ciclo completo e, se neste ciclo, fora detectado uma troca, então o algoritmo realizará o ciclo novamente.

Ass.: Moreno.

Postar um comentário

 
Copyright (c) 2010. Blogger templates by Bloggermint