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
eMergesort
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áticaHeapsort
é 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?