Estrutura de dados

Método Bolha

nº elementos: 500 nº trocas: 59946 nº comparações: 201402 tempo gasto: 2 milissegundos

nº elementos: 1.000 nº trocas: 259409 nº comparações: 902902 tempo gasto: 6 milissegundos

nº elementos: 10.000 nº trocas: 24945064 nº comparações: 99029902 tempo gasto: 593 milissegundos

nº elementos: 100.000 nº trocas: 1809207064 nº comparações: 1400365310 tempo gasto: 63424

Método inserção

nº elementos: 500 nº trocas: 60066 nº comparações: 59567 tempo gasto: 0

nº elementos: 1000 nº trocas: 249171 nº comparações: 248172 tempo gasto: 2

nº elementos: 10.000 nº trocas: 24941212 nº comparações: 24931213 tempo gasto: 136

nº elementos: 100.000 nº trocas: 180224199 nº comparações: 180934118 tempo gasto: 13346

Método seleção

nº elementos: 500 nº trocas: 499 nº comparações: 124750 tempo gasto: 0 milissegundos

nº elementos: 1.000 nº trocas: 999 nº comparações: 499500 tempo gasto: 2 milissegundos

nº elementos: 10.000 nº trocas: 9999 nº comparações: 4995000 tempo gasto: 199 milissegundos

nº elementos: 100.000 nº trocas: 99999 nº comparações: 704982704 tempo gasto: 18873 milissegundos

Método Shellsort

nº elementos: 500 nº trocas: 6043 nº comparações: 2535 tempo gasto: 0 milissegundos

nº elementos: 1.000 nº trocas: 14521 nº comparações: 6512 tempo gasto: 0 milissegundos

nº elementos: 10.000 nº trocas: 213475 nº comparações: 93466 tempo gasto: 2 milissegundos

nº elementos: 100.000 nº trocas: 2460100 nº comparações: 960089 tempo gasto: 29 milissegundos

Método Heapsort

nº elementos: 500 nº trocas: 4003 nº comparações: 6594 tempo gasto: 0 milissegundos

nº elementos: 1.000 nº trocas: 8984 nº comparações: 14994 tempo gasto: 0 milissegundos

nº elementos: 10.000 nº trocas: 123133 nº comparações: 215338 tempo gasto: 2 milissegundos

nº elementos: 100.000 nº trocas: 1560567 nº comparações: 2810711 tempo gasto: 28