Algoritmos e estrutura de dadosAlgoritmos de ordenação

• (UFSC 2022)

Considere o problema de ordenar em ordem crescente o vetor ( array) de números inteiros [7, 30, 2, 45, 66, 13, 17, 23, 1, 15] utilizando o algoritmo de ordenação Bubble Sortem sua versão não recursiva. Analise as afirmativas abaixo e assinale a alternativa correta.
I. São feitas 23 trocas de elementos do vetor até que ele esteja totalmente ordenado.
II. A ordem dos elementos do vetor será [2, 7, 30, 13, 17, 23, 1, 15, 45, 66] após 10 trocas de elementos.
III. O número de trocas de elementos diminui à medida que a execução do algoritmo de ordenação avança.


A) Somente as afirmativas I e II estão corretas.

B) Somente as afirmativas II e III estão corretas.

C) Somente a afirmativa III está correta.

D) Somente a afirmativa I está correta.

E) Todas as afirmativas estão corretas.


Próximo:
EXERCÍCIOS - Exercício 97

Vamos para o Anterior: Exercício 95

Tente Este: Exercício 26

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados