Question

O algoritmo bubble sort é popular, mesmo que ineficiente. Usando esse algoritmo para ordenar um vetor em ordem crescente, contendo os números [ 5, 4, 1, 3, 2 ], serão feitas:

(Ref.: 202112306407)

(a)10 comparações e 10 trocas.
(b)10 comparações e 8 trocas.
(c)6 comparações e 10 trocas.
(d)16 comparações e 9 trocas.
(e)10 comparações e 9 trocas.

Answer 1

Resposta:

10 comparações e 8 trocas

Explicação:

estacio

Answer 2

Resposta:

(b)10 comparações e 8 trocas.

Explicação: