C_SORT_001

Comparação do tempo de execução entre algoritmos de ordenação em C

Visualização

Gráfico "Comparação do tempo de execução dos algoritmos de ordenação implementados (Bubble e Insertion)", construído a partir dos dados coletados

Análise

    A partir dos dados coletados, observa-se que o método de ordenação Insertion concluiu mais rapidamente a ordenação dos vetores em todos os cenários. A complexidade dos dois métodos é semelhante (o tempo de ordenação aumenta exponencialmente conforme o tamanho do vetor aumenta), já que há um laço de repetição dentro de outro no código em ambos os casos. Bubble faz mais comparações, aproximadamente j²/2 iterações (em que j é o número de elementos do vetor), enquanto Insertion faz aproximadamente j²/4 iterações.
    Para testar o algoritmo, o programa em C foi executado 3 vezes para cada tamanho de vetor supracitado e média do tempo de execução foi calculada.
    Dessa forma, é possível concluir que estes dois algoritmos são indicados para menores conjuntos de dados. Além disso, apesar de um pouco mais complexo, nas situações descritas, Insertion é mais eficaz.

Tabulação

Média

Média
v[ ]	Bubble	Insertion
50000	5.3	1.6
100000	25	7
200000	114.3	26
400000	470	105.3
800000	1798.3	404.6
1600000	6724	1462.3

Visualização Geral dos Resultados Obtidos

Resultados Obtidos
		Tempo (s)
v[ ]	Execução #	Bubble	Insertion
50000	1	6	2
50000	2	5	1