Questão 838496

Tecnologia da Informação · 2015

Questão

ID 838496

Disciplina: Tecnologia da Informação

Assunto: Bubble Sort (2 a 2)

Ano: 2015 Banca: MPRS - Ministério Público do Rio Grande do Sul Órgão: Ministério Público do Estado do Rio Grande do Sul


O funcionamento completo do algoritmo de ordenação é o seguinte: o primeiro elemento é comparado com o segundo. Se uma inversão for encontrada, a troca é feita. Em seguida, o segundo elemento é comparado com o terceiro, e, caso uma inversão seja encontrada, a troca é feita. O processo continua até que o penúltimo elemento seja comparado com o último. A ordenação continua, posicionando o segundo maior elemento, o terceiro, etc., até que todo o vetor esteja ordenado.

Qual é o algoritmo de ordenação que, quando dois elementos estão fora de ordem, há uma inversão, sendo esses dois elementos trocados de posição, ficando na ordem correta?

Alternativas da questão 838496
Pular para o conteúdo principal