Métodos de Ordenação Interna Implementação, Análise e Desempenho em Delphi |
| | | | Autore(s): Álvaro Borges de Oliveira, Adriana Prada e Reginaldo Rubens da Silva. Editora: Visual Books ISBN: 85-7502-070-6 Nº de Páginas: 116
Este livro apresenta os algorítmos, a implementação e a análise de desempenho dos métodos de ordenação interna. Existem várias técnicas de ordenação que são agrupadas e denominadas, genericamente, "Métodos de Ordenação". O uso de técnicas de classificação permite que os algoritmos possam ser adaptados e incluídos em programas, sempre que necessário, sem precisar criar novas técnicas para isso. A dúvida está em saber qual o algorítmo mais adequado a cada situação. Aqui são citadas classificações de vários autores, apontando vantagens e desvantagens de cada um, no entanto, nenhum deles abrangeu todos os métodos.
Abordamos o maior número possível de algorítmos, classificados da seguinte forma:
TROCA: Bubble Sort, Shake Sort, Comb Sort.
SELEÇÃO: Direta, Otimizada, Heap Sort.
INSERÇÃO: Inserção Direta.
PARTIÇÃO: Merge Sort, Quick Sort.
DISTRIBUIÇÃO: Radix Sort.
POSIÇÃO: Contagem, Cálculo de Endereço, Indireta.
HÍBRIDO: Shell.
Apresentaremos, aqui, o teste de mesa de cada algorítmo abordado, bem como os programas implementados.
(FRETE GRÁTIS) | | |