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

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: 32.478 ]

Por: Fernando Krein Pinheiro em 29/04/2011


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

Otimização de algoritmos

Tutorial SDL

Guia de Programação em C/GTK 2 - Construindo uma Calculadora Completa

Algoritmo... como fazer?

  
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.

[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.

[3] Comentário enviado por pablo.ribeiro em 25/09/2011 - 17:27h

muito bom, esta me ajudando para estudar para faculdade rs


Contribuir com comentário




Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner
Linux banner
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts