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

Por: Fernando Krein Pinheiro em 29/04/2011


Testes baseados em tempo



Tabelas como o tempo de execução de cada método.

Obs.: A configuração de hardware (memoria, processador) implicam nos resultados dos teste. Os testes foram feitos em um computador com processador dualcore 2.8 com memoria de 2 GB. Sistema Operacional Ubuntu 10.10, 32 bits.

IMPORTANTE: Caso o mesmo algoritmo seja executado em outras configurações de hardware os resultados de tempo e performance serão diferentes.

O cálculo realizado foi feito através da função " time = (double)(((double)fim-(double)inicio)/CLOCKS_PER_SEC); " onde: dispara-se a função a qual captura a hora do relógio do sistema e logo em seguida dispara-se o método de ordenação, quando finalizado o método dispara-se novamente a função " time = (double)(((double)fim-(double)inicio)/CLOCKS_PER_SEC); " que novamente captura a hora do sistema, então é feita a diferença entre os resultados do primeiro horário (time) e o segundo horário (time) obtendo-se assim o tempo gastos para a ordenação.

Todos os tempos são dados em segundos ou milésimos de segundos.
Página anterior     Próxima página

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

Tutorial SDL

Linguagem C - Árvores Binárias

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

Algoritmo... como fazer?

Otimização de algoritmos

  
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

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts