Tempos de algoritmos ordenadores
- 1. Tempos de execução (em
milissegundos)
Algoritmo Tamanho do vetor Ordenado Aleatório Decrescente
Insertion Sort
30000 0 640 0
60000 0 2547 0
90000 15 5641 0
120000 0 10312 16
Shell Sort
30000 0 1860 0
60000 0 7562 0
90000 0 17485 0
120000 0 30765 0
Bubble Sort
30000 2688 4812 2766
60000 10485 21750 10562
90000 23953 50125 24218
120000 42609 87625 43235
Quick Sort
30000 3407 0 3406
60000 13672 16 13843
90000 30421 16 30422
120000 54578 15 54907
Selection Sort
30000 1093 1282 1093
60000 4516 5187 4454
90000 9750 11422 10125
120000 17219 19703 17234
Heap Sort
30000 0 16 0
60000 16 16 15
90000 16 31 16
120000 31 32 15
Merge Sort
30000 16 15 0
60000 31 31 16
90000 63 62 63
120000 Estouro Estouro Estouro
Bucket Sort
30000
60000
90000
120000
Radix Sort
30000
60000
90000
120000