Q712476 - FCC - 2018 - DPE - AM - Assistente Técnico de Defensoria - Programador

Para ordenar um vetor com N elementos, o método de ordenação Seleção (Selection Sort) faz o seguinte número de comparações:

a)
"(N2 − N)/2", sendo muito lento e inadequado para valores grandes de "N".
b)
"log₂(N² + N)" no melhor caso.
c)
"(N² + N −1)/2" no caso médio, ficando lento para valores grandes de "N".
d)
"(N − 1)" quando o vetor já está originalmente ordenado.
e)
"(N² + N)/4" no pior caso, sendo melhor que o pior caso do Bolha (Bubble Sort) pois faz menos trocas.

Algoritmos e Estrutura de Dados (TI)