Quiz - Aula 5 - Algoritmos de ordenação elementares

Prévia do material em texto

Aquecimento
Conteúdo didático
Quiz
Referências
C O N T I N U E
Aula 5 -
Algoritmos de
ordenação
elementares
FAZER NOVAMENTE

01. Qual a função que representa a complexidade dos algoritmos de ordenação
elementares?

Correto
A complexidade das ordenações pelo método bolha, por seleção e por
inserção é O(n2), representada por uma função quadrática.
a) Linear
b) Reta
c) Logarítmica
d) Exponencial
e) Quadrática
FAZER NOVAMENTE

02. Como ficaria ordenado o vetor abaixo, após a primeira passada pelos
algoritmos de ordenação pelo método bolha, por seleção e por inserção,
respectivamente?
Vetor = { 8, 45, 22, 10, 49, 5 }

Correto
O método bolha coloca o maior elemento ao final, a ordenação por seleção
identifica o menor valor no restante do vetor para substituir com o elemento
que está sendo analisado na passada e a ordenação por inserção procura
trazer progressivamente os menores elementos para a parte inicial do vetor.
Em caso de dúvidas, realize simulações pela ferramenta Comparison Sorting
Algorithms (Disponível em:
https://www.cs.usfca.edu/~galles/visualization/ComparisonSort.html. Acesso
em: 4 maio 2022).
a) método bolha = { 8, 22, 10, 45, 5, 49 }
    ordenação por seleção = { 8, 45, 22, 10, 49, 5 }
    ordenação por inserção = { 5, 45, 22, 10, 49, 5 }
b) método bolha = { 5, 45, 22, 10, 49, 5 }
    ordenação por seleção = { 8, 22, 10, 45, 5, 49 }
    ordenação por inserção = { 8, 45, 22, 10, 49, 5 }
c) método bolha = { 8, 22, 10, 45, 5, 49 }
    ordenação por seleção = { 5, 45, 22, 10, 49, 5 }
    ordenação por inserção = { 8, 45, 22, 10, 49, 5 }
d) método bolha = { 8, 45, 22, 10, 49, 5 }
    ordenação por seleção = { 8, 22, 10, 45, 5, 49 }
    ordenação por inserção = { 5, 45, 22, 10, 49, 5 }
e) método bolha = { 5, 45, 22, 10, 49, 5 }
    ordenação por seleção = { 8, 45, 22, 10, 49, 5 }
    ordenação por inserção = { 8, 22, 10, 45, 5, 49 }