Comparação algoritmo de ordenação: quicksort x bubblesort

Curso de Sistemas de Informação

Disciplina: Pesquisa, Ordenação e Técnicas de Armazenamento
Trabalho de Métodos de Ordenação

Professor Fabiano Prado Marques

Alunos:

Caio de Lima Sabra

Denis Evangelista

Rafael Ponzio

Trabalho: Métodos de Ordenação

São Paulo

2013
Índice

1. METODOLOGIA 2 2. IMPLEMENTAÇÃO 2 2.1 Implementação BubbleSort 2 2.2 Implementação QuickSort 3 2.3 Função para gerar vetor aleatório 3 3. RESULTADOS 4 3.1 Tabela com resultados encontrados 4 3.2 Saída do código implementado 5 3.3 Gráfico comparativo dos métodos de ordenação 6 4. CONCLUSÃO 7 4.1. Quantidade de Comparações 7 4.2. Quantidade de Trocas 7 4.3. Conclusão Final 7

1. METODOLOGIA

A metodologia utilizada neste trabalho seguiu as diretrizes propostas pela atividade, onde implementando os métodos de ordenação BubbleSort e QuickSort, foi realizado a contagem das comparações e trocas realizadas para cada métodos, em vetores gerados aleatoriamente e de tamanhos crescentes. A implementação do código e a análise dos resultados foram organizados neste relatório, bem como a conclusão do grupo sobre os métodos de ordenação utilizados.

2. IMPLEMENTAÇÃO

Utilizando o ambiente NetBeans, realizamos a implementação dos métodos de ordenação propostos, incluindo contadores para armazenar a quantidade de comparações e trocas realizadas para cada método. Com o uso das funções round e random, definidas na biblioteca da linguagem Java, criamos cenários com vetores e tamanhos distintos (n), para observarmos a quantidade de comparações armazenadas no contador implementado para troca e comparações.

3.1 Implementação BubbleSort

3.2 Implementação QuickSort

3.3 Função para gerar vetor aleatório

3. RESULTADOS

Para observação do comportamento dos métodos, utilizamos vetores aleatórios nos seguintes tamanhos: 5, 15, 25, 35, 50 e 100 elementos. Em seguida, após exibir os resultados, incluímos os