ATs Classificação E Pesquisa Etapa 2

Instância Low High Seed

1 408 96807 640993899

2 490 70992 383429253

3 218 67508 416520389

Tipo Dados Aleatórios

Instância Média entre instancias 1, 2 e 3 Média entre instancias 1, 2 e 3 Média entreinstancias 1, 2 e 3

Dados 500 5000 50000

Algoritmo Nº de Comparações Nº de Trocas Tempo Nº de Comparações Nº de Trocas Tempo Nº de Comparações Nº de Trocas Tempo

QuickSort 6861 754 0,0010004 104532 11035 0,0156142 1212545 150884 0,0156261

binária 3801 65708 0,0009967 54538 6288012 0,0312514 711283 623952428 4,0485333

MergeSort 4844 4214 0,0039895 65319 59066 0,0312514 817897 756515 1,265651

Tipo Dados em Ordem Ascendente

Instância Média entre instancias 1, 2 e 3 Média entre instancias 1, 2 e 3 Média entre instancias 1, 2 e 3

Dados 500 5000 50000

Algoritmo Nº de Comparações Nº de Trocas Tempo Nº de Comparações Nº de Trocas Tempo Nº de Comparações Nº de Trocas Tempo

QuickSort 5778 0 0,0010009 84530 0 0,015622 1093634 0 0,0175962

binária 3989 0 0,001 56809 0 0,0156457 734465 0 0,0166428

MergeSort 3271 2272 0,0020022 42003 32004 0,0312527 501951 401952 1,3750614

Tipo Dados em Ordem Ascendente

Instância Média entre instancias 1, 2 e 3 Média entre instancias 1, 2 e 3 Média entre instancias 1, 2 e 3

Dados 500 5000 50000

Algoritmo Nº de Comparações Nº de Trocas Tempo Nº de Comparações Nº de Trocas Tempo Nº de Comparações Nº de Trocas Tempo

QuickSort 5526 248 0,001001 82110 2498 0,0190198 1068378 24998 0,0196266

binária 3498 124749 0,0010013 51874 12497359 0,078093 684688 1249974382 8,1566506

MergeSort 3216 4488 0,015602 39885 61750 0,0312527 493459 778178 1,3750438

...