Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESPE / CEBRASPE 2025

Ordenação por seleção (Selection Sort)

✅ CERTO. O número de comparações realizadas pelo algoritmo de ordenação por seleção (Selection Sort) para ordenar uma sequência de (n) elementos é sempre (n(n-1)/2), independentemente da ordem inicial dos dados. Para (n = 5), temos (5 \times 4 / 2 = 10) comparações. O algoritmo percorre a parte não ordenada para encontrar o menor elemento em cada iteração, realizando comparações de forma fixa – mesmo que o vetor já esteja ordenado, o número de comparações não se altera. Portanto, a afirmação está correta.

A fórmula decorre do fato de que, na primeira iteração, são feitas (n-1) comparações; na segunda, (n-2); e assim sucessivamente até a última iteração, com 1 comparação. A soma (1 + 2 + \dots + (n-1) = n(n-1)/2).

Gabarito: Certo.