Análise dos Métodos de Ordenação usados em Algoritmos Computacionais

fernandopinheiro

Este artigo apresenta uma análise de alguns dos métodos de ordenação usados em algoritmos computacionais. Comparando as iterações feitas e o tempo em que cada algoritmo leva para ordenar certa quantidade de dados em um vetor podendo ser este de ordem crescente, decrescente ou randômico.

[ Hits: 34.941 ]

Por: Fernando Krein Pinheiro em 29/04/2011

3 0

Denuncie Favoritos Indicar Impressora

Conclusões

Considerando que atualmente dispomos de computadores com alta capacidade de processamento ainda assim é importante ter alguns cuidados na hora da escolha dos métodos de ordenação sendo que na maioria das vezes os algoritmos operam com quantias significativas de dados, também foi possível perceber que a ordem em que os dados estão dispostos faz diferença expressiva na hora da ordenação e aplicados a diferentes métodos.

Para todos esses casos o algoritmo de melhor desempenho foi o algoritmo QuickSort, não importante a quantidade de valores e nem a ordem em que foram dispostos.

Referências

Algorithms in C [SEDGEWICK Robert (1946)] Princeton University, Addison Wesley Public Shing Company.

Algoritmos Teoria e Pratica [CORMEN H. Thomas, LEISERSON E. Charles, RIVEST L. Ronald, STEIN Clifford ] Tradução da 2° Edição Amerciana, Editora Campus.

C Completo e Total [SCHILDT, Herbert] Tradução da 3° Edição, MAKRON Books do Brasil Editora LTDA.

Método de Ordenação QuickSort. Disponível em http://www.vivaolinux.com.br/script/Ordenacao-QuickSort. Consultado em: 06/06/2010.

http://docs.google.com/viewer?a=v&q=cache:AwIkQANy6D4J:www.decom.ufop.br/menotti/aedI082/tps/tp3-sol1.pdf

Página anterior

Páginas do artigo

   1. Introdução
   2. Desenvolvimento
   3. Testes baseados em tempo
   4. Comparações entre os métodos
   5. Algoritmo completo
   6. Conclusões

Outros artigos deste autor

Nenhum artigo encontrado.

Leitura recomendada

Linguagem C - Listas Duplamente Encadeadas

Dicas para aprender programação

Otimização de algoritmos

Linguagem C - Árvores Binárias

Tutorial SDL

Comentários

[1] Comentário enviado por ricardoolonca em 02/05/2011 - 10:04h

Não sou desenvolvedor, mas quero parabenizá-lo pelo ótimo artigo. A forma de escrever e apresentar os fatos com comparações em diferentes ambientes foi muito legal.

Parabéns.

0 0

[2] Comentário enviado por fernandopinheiro em 02/05/2011 - 20:00h

Obrigado pelas palavras amigo maionesebr, é esse tipo de comentário que me deixa motivado ha compartilhar o pouco que sei.

0 0