Considerando uma estrutura de dados do tipo vetor de inteiros, um dos possíveis algoritmos de ordenação segue a lógica: 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?
a) Ordenação rápida (Quick Sort). b) Ordenação bolha (Bubble Sort ). c) Ordenação por inserção (Insertion Sort). d) Ordenação por seleção (Selection Sort). e) Ordenação por intercalação (Merge Sort).
Lista de comentários
Resposta:
Alternativa B
Ordenação bolha (Bubble Sort