Aula 5 - 01.

Qual a função que representa a complexidade dos algoritmos de ordenação

Algoritmos de elementares?
ordenação
elementares
a) Linear

Aquecimento
b) Reta

Conteúdo didático

c) Logarítmica
Quiz

Referências
d) Exponencial

e) Quadrática


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.

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 }

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 }


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).

FAZER NOVAMENTE

CONTINUE