Algoritmos e estrutura de dadosAlgoritmos de ordenação

• (CESPE 2018)

Julgue o item subsequente, relativo a estrutura de dados.

Situação hipotética : Para ordenar os números do vetor (30, 50, 10, 20, 40), foram realizados os passos i a vi, apresentados a seguir, com os respectivos resultados a cada passagem.

i     30 > 50?

30,50,10,20,40

ii     50 > 10?

30,10,50,20,40

iii    50 > 20?

30,10,20,50,40

iv     50 > 40?

30,10,20,40,50

v     30 > 10?

10,30,20,40,50

vi     30 > 20?

10,20,30,40,50

Assertiva: Nessa situação, os passos realizados constituem um algoritmo do tipo bubble sort , ou bolha.