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.
Assinar:
Postar comentários (Atom)
Um comentário:
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