Desenvolvimento de sistema para análise de performance de algoritmos de ordenação de dados

[pic]
UNIVERSIDADE PAULISTA
Instituto de Ciências Exatas e Tecnológicas
Curso de Ciência da Computação

Atividades Práticas Supervisionadas
Desenvolvimento de Sistema para Análise de Performance de Algoritmos de Ordenação de Dados

Acadêmicos:

Bauru/2010
SUMÁRIO

Introdução 03
Referencial Teórico 04 1. Algoritmos de Ordenação 04 1. Conceito 04 2. Insertion Sort 05 3. Seletion Sort 09 4. Bubble Sort 10 5. Comb Sort 11
Resultado e Discussão 12
Considerações Finais 13
Referências Bibliográficas 21
Código Fonte 22

Introdução

Algoritmo de ordenação em ciência da computação é um algoritmo que coloca os elementos de uma dada sequência em uma certa ordem - em outras palavras, efetua sua ordenação completa ou parcial. As ordens mais usadas são a numérica e a lexicográfica.

Existem várias razões para se ordenar uma sequência. Uma delas é a possibilidade se acessar seus dados de modo mais eficiente. (Fonte: Wikipédia.)

1. Algoritmos de Ordenação 1. Conceito

Ordenação é o ato de se colocar os elementos de uma sequência de informações, ou dados, em uma ordem predefinida. O termo técnico em inglês para ordenação é sorting, cuja tradução literal é "classificação".

Dado uma sequência de n dados:

< a1,a2,...,an >

O problema de ordenação é uma permutação dessa sequência:

< a1,a2,...,an >

tal que:

a1< a2 < … < an

para alguma relação de ordem.

Algumas ordens são facilmente definidas. Por exemplo, a ordem numérica, ou a ordem alfabética --