Fórum de discussão

QUESTÃO 3 Por que o prof. Teoria fala de tantos algoritmos de ordenação? (Resposta deve ter no máximo duas sentenças ou duas linhas.)

Essa pergunta é para lá de vaga e admite perspectivas diferentes.

Ordenação é um problema simples que admite várias soluções. Cai como uma luva para ser utilizado em um laboratório de ideias.

• ordenação por inserção é um algoritmo dinâmico/online. O algoritmo não necessita de todos os valores inicialmente. Eles podem ser fornecidos online.
• Quicksort e Mergesort são algoritmo inspirados na estratégia de divisão e conquista, que é utilizada com sucesso em vários problemas.
• Quicksort requer uma modelagem probabilística para justificar o seu sucesso na prática
• Heapsort é um exemplo de algoritmo que utiliza um pré-processamento para realizar o seu serviço rapidamente.

Há várias outras questões envolvidas como, por exemplo, a quantidade de espaço extra, algoritmos in-place, ordenação em memória secundária, etc.

Cimentários?