Trabalho aps - análise de algoritmos - leonardo carvalho ra:a835ce6

UNIVERSIDADE PAULISTA

ADILSON ALMEIDA DE ARAUJO
DANIEL OLIVEIRA
LEONARDO CARVALHO
WAGNER JOSÉ

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

SANTOS
2012
ADILSON ALMEIDA DE ARAUJO (RA A834JJ-1)
DANIEL OLIVEIRA
LEONARDO CARVALHO (RA A834JJ-1)
WAGNER JOSÉ

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

Trabalho de conclusão de semestre
(Atividades práticas Supervisionadas – APS) para o curso de Ciência da Computação, 3° semestre apresentado a Universidade Paulista – UNIP.

Orientador (Professor Sergio Medina).

SANTOS
2012
SÚMARIO

Introdução 04
Bubble Sort 05
Quick Sort 06
Selection Sort 09
Processos do desenvolvimento do software 10
Resultados e discussões 11
Considerações finais 13
Bibliografia 16
Código fonte 17

INTRODUÇÃO

Em diversas aplicações, os dados devem ser armazenados obedecendo a uma determinada ordem. Alguns algoritmos podem explorar a ordenação dos dados para operar de maneira mais eficiente, do ponto de vista do desempenho computacional. Para obtermos os dados ordenados, temos basicamente duas alternativas: ou inserimos os elementos na estrutura de dados respeitando a ordenação (dizemos que a ordenação é garantida por construção), ou, a partir de um conjunto de dados já criado, aplicamos um algoritmo para ordenar os seus elementos.
O tempo de acesso a um elemento é a complexidade necessária para acessar um elemento em uma estrutura; Ex: Uma pilha de livros dentro de uma caixa, onde precisamos tirar um a um para saber qual a sua natureza.
Para classificarmos estes dois ambientes de atuação, costumamos utilizar o meio em que estão armazenados os dados. Em termos computacionais utiliza-se a designação Ordenação Interna, quando queremos ordenar informações em memória. E Ordenação Externa, quando queremos ordenar informações em arquivo.

BUBBLE SORT

Por