Ordenação de vetores

CENTRO UNIVERSITÁRIO DA GRANDE DOURADOS

Ary Cesar de Moraes Rodrigues rgm: 122.930

Trabalho de Estrutura de dados II, Algoritmos de ordenação.

Dourados 2012
CENTRO UNIVERSITÁRIO DA GRANDE DOURADOS

Ary Cesar de Moraes Rodrigues

Trabalho apresentado na Disciplina de Estrutura de dados II do 2º ano, Curso de Ciência da Computação Faculdade de Ciências exatas e da terra.

Professor(a) (Msc. Ademir Martinez Sanches, Ms.).

Algoritmos de ordenação

Dourados
2012
Sumário Lista de figuras 4 1 Introdução. 5 1.1 Considerações iniciais. 5 1.2 Computador usado para testes. 5 1.3 Especificação do problema. 5 2 Métodos de ordenação. 6 2.1 Métodos de ordenação interna. 7 2.2 Bubblesort. 8 2.2.1 Comparação bubblesort. 10 2.3 Selectionsort. 11 2.3.1 comparação selectionsort. 13 2.4 Insertionsort. 14 2.4.1 Comparação insertionsort. 16 2.5 Mergesort. 17 2.5.1 Comparação mergesort. 20 2.6 Quicksort. 22 2.7 Comparações dos métodos simples. 25 2.8 Comparações dos métodos eficientes. 25 2.9 Comparações finais entre os métodos de ordenação. 26 3.0 Conclusão. 31 4.0 Referências bibliográficas. 31

Lista de figuras Figura 1: Declaração do vetor. 5 Figura 2: Rotina de geração de números aleatórios. 5 Figura 3: Ilustração de exemplo do algoritmo bubblesort. 7 Figura 4: Código fonte do algoritmo bubblesort. 7 Figura 5: Tabela dos resultados do método bubblesort. 9 Figura 6: Gráfico do desempenho do algoritmo bubblesort. 9 Figura 7: Ilustração do pseudocódigo do algoritmo selectionsort. 10 Figura 8: Código fonte do algoritmo selectionsort. 10 Figura 9: Tabela dos resultados do método selectionsort. 11 Figura 10: Gráfico de desempenho do método selectionsort. 12 Figura 11: Ilustração do método insertionsort. 13 Figura 12: Código fonte do algoritmo insertionsort. 14 Figura 13: