GabaritoC — bubble sort e quick sort
Gabarito: letra C. A questão pede a alternativa que contém apenas algoritmos classificados como de ordenação por troca (exchange sort). O método de ordenação por troca é aquele em que a ordenação se dá primordialmente por sucessivas trocas (swaps) entre pares de elementos desordenados. Os dois exemplos clássicos são o bubble sort e o quick sort. Nenhuma outra alternativa apresenta apenas esses dois.
A banca testa o conhecimento da classificação dos algoritmos de ordenação quanto à estratégia dominante. É um conteúdo recorrente em concursos de TI e exige memorização da categoria de cada algoritmo.
Insere o insertion sort (ordenação por inserção) e o selection sort (ordenação por seleção). Nenhum deles é classificado como método de troca; o insertion sort insere cada elemento na posição correta deslocando os demais, e o selection sort seleciona o menor elemento e o coloca na posição, realizando trocas mas não como princípio central.
Apresenta quick sort (correto) e merge sort (incorreto). O merge sort é um algoritmo de intercalação (merge), que divide a lista recursivamente e depois combina sublistas ordenadas, sem se basear em trocas como método principal.
A única que contém exclusivamente algoritmos de ordenação por troca: bubble sort e quick sort. O bubble sort troca elementos adjacentes até ordenar; o quick sort usa o particionamento com um pivô e realiza trocas entre elementos de lados opostos. Ambos encaixam-se perfeitamente na definição do método.
Novamente o insertion sort (inserção) e o merge sort (intercalação). Nenhum dos dois é baseado em trocas.
O bubble sort está correto, mas o selection sort não é classificado como método de troca, e sim como seleção.
Para decorar a classificação, lembre-se: métodos de troca = bubble e quick; métodos de inserção = insertion e shell; métodos de seleção = selection e heap; métodos de intercalação = merge. Em provas, a banca costuma misturar categorias para confundir. Monte uma tabela mental com essas associações.
Gabarito: letra C
Link permanente: /questoes/ce156105