Implementação e métodos de comparação de algoritmos (tempos)

Vetor Crescente
Bubblesort
Registros Tempo Comparações Trocas 100 0ms 99 1000 0ms 999 10.000 0ms 9999 100.000 0ms 99999 1.000.000 16ms 999999 Tempo 0 0 0 0 0 62ms 62ms 313ms 26s 109ms 41min 10s

Selectionsort
Comparações Trocas 4950 499500 49995000 4999950000 499999500000 0 0 0 0 0

Quicksort

Heapsort

Registros Tempo Comparações Trocas Tempo Comparações Trocas 100 0ms 499 423 0ms 1193 738 1000 0ms 8159 5768 0ms 18418 10710 10.000 0ms 115009 74382 16ms 256089 141424 100.000 16ms 1480451 908764 31ms 3217040 1749512 1.000.000 171ms 18110035 10760024 360ms 38581260 20864926

Gráficos para 1 milhão de Registros Tempo(minutos) Comparações
45 40 35 30 25 20 15 10 5 0
1

Bubblesort Selectionsort Heapsort Quicksort

Bubblesort Selectionsort Quicksort Heapsort

1

25000000 20000000 Bubblesort Selectionsort Heapsort Selectionsort

Trocas

15000000 10000000 5000000 0 1

Vetor Decrescente
Bubblesort Selectionsort
Registros Tempo Comparações Trocas Tempo Comparações Trocas 100 78ms 4950 4950 62ms 4950 50 1000 78ms 499500 499500 79ms 499500 500 10.000 2s 218ms 49995000 49995000 250ms 49995000 5000 100.000 57s 296ms 4999950000 4999950000 25s 422ms 4999950000 50000 1.000.000 1h 34min 18s 499999500000 499999500000 42min 41s 499999500000 500000

Quicksort

Heapsort

Registros Tempo Comparações Trocas Tempo Comparações Trocas 100 0ms 537 408 0ms 1077 598 1000 0ms 8626 5725 0ms 17388 9312 10.000 0ms 119828 74114 0ms 241023 126976 100.000 16ms 1543157 922271 15ms 3062872 1597202 1.000.000 2s 18714284 10845021 2s 218ms 37381892 19349198

Gráficos para 1 milhão de Registros Tempo(minutos) Comparações
100 80 60 40 20 0 1 1 Bubblesort Selectionsort Quicksort Heapsort Bubblesort Selectionsort Heapsort Quicksort

500000000000 400000000000 Bubblesort Selectionsort Heapsort Quicksort

Trocas

300000000000 200000000000 100000000000 0 1

Vetor Aleatório
Bubblesort Selectionsort
Registros Tempo Comparações Trocas Tempo Comparações Trocas 100