Question

Os algoritmos de ordenação utilizam métodos capazes de ordenar um conjunto de dados armazenados em um vetor, de maneira exata.



OLIVEIRA, P. M.; PEREIRA, R. L. Estrutura de Dados II. Maringá-Pr.: Unicesumar, 2019.



Avalie as afirmativas sobre os algoritmos BubbleSort e SelectionSort:



I – A técnica de ordenação BubbleSort também é conhecida por ordenação por flutuação ou método da bolha.
II – Apesar de ser uma técnica de simples implementação, o SelectionSort possui alto consumo computacional.
III – Ambos, SelectionSort e BubbleSort, estão entre os piores desempenhos entre os algoritmos de ordenação existentes.
IV – O método SelectionSort seleciona e ordena um elemento arbitrário do arranjo e, então, chama a si mesmo recursivamente, para ordenar uma porção menor do arranjo.



É correto o que se afirma em:

Alternativas
Alternativa 1:
III, apenas.

Alternativa 2:
I e II, apenas.

Alternativa 3:
I, II e III, apenas.

Alternativa 4:
I, II e IV, apenas.

Alternativa 5:
II, III e IV, apenas.

Answer 1

Resposta:

Alternativa 3

Explicação: