Assinale a opção que contém apenas exemplos de algoritmos de ordenação que utilizam o método de ordenação por troca.
- A)insertion sort e selection sort
Errada, porque insertion sort é por inserção e selection sort é por seleção, não por troca.
- B)quick sort e merge sort
Errada, porque quick sort é por troca, mas merge sort é por intercalação, não por troca.
- C)bubble sort e quick sort
Certa, porque bubble sort e quick sort são algoritmos clássicos de ordenação por troca.
- D)insertion sort e merge sort
Errada, porque insertion sort é por inserção e merge sort é por intercalação.
- E)bubble sort e selection sort
Errada, porque bubble sort é por troca, mas selection sort pertence à ordenação por seleção.
Gabarito: C
Quando a banca fala em ordenação por troca, ela quer os algoritmos que vão comparando elementos e, se necessário, trocando suas posições ao longo do processo. O exemplo clássico é o bubble sort, que vai "borbulhando" os maiores para o fim da lista com várias trocas entre vizinhos. O quick sort também entra aqui porque sua ideia central é particionar e trocar elementos para colocar cada um no lado certo do pivô. Já insertion sort trabalha por inserção: ele pega um elemento e o coloca na posição correta dentro da parte já ordenada. Selection sort, por sua vez, seleciona o menor ou maior elemento e o coloca na posição certa, mas isso é classificado como ordenação por seleção, não por troca. Merge sort é outro animal: ele divide, ordena partes menores e depois intercala tudo, então não é troca. Por isso, o gabarito é a letra C. Ela reúne exatamente dois algoritmos típicos de ordenação por troca: bubble sort e quick sort. Em provas da CESPE/CEBRASPE, essa classificação costuma aparecer de forma bem tradicional, então vale guardar o trio mental: troca, seleção e inserção, cada um com sua família.