GabaritoB — Prediction Sort.
Gabarito: letra B. O enunciado pergunta qual alternativa não é um algoritmo clássico de ordenação. A única opção que não corresponde a um método consagrado na literatura é Prediction Sort — os demais (Quick, Merge, Insertion e Bubble Sort) são algoritmos fundamentais.
A banca testa o conhecimento dos principais algoritmos de ordenação ensinados em cursos de Ciência da Computação. Os algoritmos clássicos incluem, entre outros: Bubble Sort, Insertion Sort, Selection Sort, Merge Sort, Quick Sort e Heap Sort.
Quick Sort é um algoritmo de ordenação amplamente utilizado, baseado no paradigma de divisão e conquista. Portanto, a afirmação de que ele não é clássico é falsa.
Prediction Sort não é um algoritmo de ordenação reconhecido na literatura. O nome parece uma tentativa de confundir o candidato, mas não existe tal método entre os clássicos.
Merge Sort é outro algoritmo clássico de ordenação, estável e com complexidade no pior caso. É um exemplo típico de divisão e conquista.
Insertion Sort é um algoritmo simples, eficiente para pequenas entradas ou listas quase ordenadas, e é ensinado como um dos primeiros métodos de ordenação.
Bubble Sort, embora ineficiente para grandes volumes, é um dos algoritmos de ordenação mais conhecidos e frequentemente usado para fins didáticos, sendo indiscutivelmente clássico.
Para fixar, lembre-se dos algoritmos de ordenação clássicos mais cobrados em provas: Bubble, Insertion, Selection, Merge, Quick e Heap. Qualquer nome fora dessa lista (como "Prediction Sort", "Optimistic Sort", etc.) provavelmente é um distrator.
Gabarito: letra B (Prediction Sort).
Link permanente: /questoes/qq442089