Ordenção

592 palavras 3 páginas
Comparação dos Algoritmos de Classificação
Insertion Sort, Bubble Sort, Quick Sort e Heap Sort

Willian Beraldi Esperandio – 194641
INF01124 – Classificação e Pesquisa de Dados – Instituto de Informática
Universidade Federal do Rio Grande do Sul e-mail: willian_be@yahoo.com.br

Dados obtidos:
Insertion Sort - Vetor Crescente
Quantidade de elementos

100

1000

10000

100000

1000000

Tempo (ms)

0

3

246

22343

*

Comparações
Trocas

4950 499500 49995000 704982704
0

**

0

0

0

**

Insertion Sort - Vetor Decrescente
Quantidade de Elementos

100

1000

10000

100000

1000000

Tempo (ms)

0

2

220

21250

*

Comparações
Trocas

4950 499500 49995000 704982704
50

**

500

5000

50000

**

Insertion Sort - Vetor Randomico
Quantidade de Elementos

100

1000

10000

100000

1000000

Tempo (ms)

0

2

212

21419

*

Comparações
Trocas

4950 499500 49995000 704982704
92

**

994

9992

99981

**

Bubble Sort – Vetor Crescente
Quantidade de Elementos

100

1000

10000

100000

1000000

Tempo (ms)

0

2

209

20796

*

Comparações
Trocas

4950 499500 49995000 704982704
0

**

0

0

0

**

Bubble Sort – Vetor Decrescente
Quantidade de Elementos

100

1000

10000

100000

1000000

Tempo (ms)

0

4

470

46400

*

Comparações

4950 499500 49995000 704982704

**

Trocas

4950 499500 49995000 704982704

**

Bubble Sort – Vetor Randômico
Quantidade de Elementos

100

1000

10000

100000

1000000

Tempo (ms)

0

5

483

49158

*

704982704

**

2360 248145 24952888 2506044511

**

Comparações
Trocas

4950 499500 49995000

Quick Sort – Vetor Crescente
Quantidade de Elementos

100 1000 10000 100000 1000000

Tempo (ms)

0

0

1

13

141

Comparações

282 4449 60517 780565 9409286

Trocas

345 4960 66421 846100

Relacionados

  • progema 5s
    1039 palavras | 5 páginas
  • Aps2015
    635 palavras | 3 páginas
  • Direito
    297 palavras | 2 páginas
  • Economia e contabilidade
    279 palavras | 2 páginas
  • Conceito de: a nova história cultural
    446 palavras | 2 páginas
  • Pesquisa ordenação e tecnicas de armazenamento
    953 palavras | 4 páginas
  • trabalho paa
    1695 palavras | 7 páginas
  • Resumo Familias Conteporaneas
    849 palavras | 4 páginas
  • A ordem do discurso
    721 palavras | 3 páginas
  • 5S
    863 palavras | 4 páginas