Aps em java - ordenação de dados

UNIVERSIDADE PAULISTA

Augusto Cesar de Souza
RA: B1574G-9

Eloi de Oliveira Couto
RA: B02155-1

Ivan Fernando Sacheto
RA: A4862E-8

Ciência da Computação

Atividades Práticas Supervisionadas (APS)

“DESENVOLVIMENTO DE SISTEMA PARA ANÁLISE DE PERFORMANCE DE ALGORITMOS DE ORDENAÇÃO DE DADOS”

SÃO PAULO
2012
ÍNDICE

OBJETIVO 3
INTRODUÇÃO 4
REFERENCIAL TEÓRICO 7 - BubbleSort 7 - QuickSort 8 - ShellSort 10
DESENVOLVIMENTO 12
- O Programa 12
- Lista 18
RESULTADOS E DISCUSSÃO 22
CONSIDERAÇÕES FINAIS 28
BIBLIOGRAFIA 29
CÓDIGO FONTE 30
FICHA DE ATIVIDADES PRÁTICAS SUPERVISIONADAS 46
OBJETIVO

O objetivo deste trabalho é apresentar alguns dos principais algoritmos de ordenação de dados, bem como a explanação e implementação de três destes algoritmos em um programa utilizando linguagem JAVA desenvolvido pelo grupo, com intuito descritivo e comparativo das técnicas escolhidas. Serão analisados e abordados de forma mais detalhada os algoritmos BubbleSort, QuickSort e ShellSort, a fim de apresentar a lógica de cada um e em qual situação é mais viável sua aplicação.

INTRODUÇÃO

O presente documento é parte do projeto de atividades práticas supervisionadas no programa de Graduação em Ciência da Computação da UNIP – Universidade Paulista (São Paulo – Brasil), a cerca da disciplina de Linguagem de Programação Orientada a Objetos e Estrutura de Dados sob a orientação da professora Angelita de Cássia Corrêa.

Algoritmo de ordenação é um algoritmo que coloca os elementos de uma dada sequência em uma certa ordem, em outras palavras, eles servem para organizar elementos dentro de vetores e outras formas de organização de dados. Existem vários desses algoritmos, variando tanto em complexidade como em eficiência. Podemos citar um exemplo comum como uma lista telefônica, primeiro se junta toda informação que será introduzida na lista, após isso é feito uma ordenação em ordem alfabética de