T09 - Algoritmos de Ordenação II
21 março 2019, 15:00 • Carlos Filipe Gomes Bispo
Algoritmos de Ordenação
- “Shellsort”
- Variante de aceleração do “Insertion sort”
- Descrição e implementação: sequências de ordenação
- Exemplo de aplicação e discussão da eficiência do algoritmo
- Exemplo de execução e análise comparativa
- Ordenação de outros tipos de dados
- Implementações estudadas até aqui assumiam ordenação de inteiros
- Definição da interface apropriada
- Protótipos de funções elementares e definição dos dados
- Para evitar mover grandes quantidades de dados
- Ordenação por índices
- Ordenação por ponteiros
- Ordenação em listas ligadas
- Referência às alterações a introduzir nos algoritmos analisados
- Ao nível dos dados de entrada
- Ao nível da interface