Aps - Metodos De Ordenação De Dados E Seus Melhores Usos

1

1 – Indice

2 ~ 2 – Indice

2 – Introdução

3 ~ 3 – Introdução a Ordenação de Dados

3 – Conceitos Gerais e Métodos de ordenação de dados

4 ~ 4 – Insertion Sort

4 ~ 5 – Bubble Sort

5 ~ 6 – Selection Sort

6 ~ 8 – Shell Sort

8 ~ 8 – Merge Sort

8 ~ 10 – Quick Sort

1 0 ~ 11 – R a d i x S o r t

11 ~ 1 2 – B u c k e t S o r t

1 2 ~ 1 3 – C o c k Ta i l

13 ~ 14 – Gnome Sort

4 – Analise, resultados e discussões

15 ~ 17 – Discussões

18 ~ 20 – Resultados

20 ~ 22 – Referencial teorico

5 – Estrutura do projeto de Ordenação de Dados

2 3 ~ 2 7 – Te l a s d o p r o g r a m a .

6 – Relatório com as linhas de código do programa

29 ~ 47 – Codigo projeto ut ilizando Ja va e a IDE NetBeans

7.1.

7 – Bibliografia

48 ~ 48 – Bibliografia Basica

2

Introdução

Com o fluxo de dados aumentando de forma

exponencialmente a cada dia, precisamos de uma estratégia de

ordenação para tais informações.

As vezes é inerente a ordenação de informações em uma

aplicação.

Como por exemplo, para gerar um extrato de clientes, os

bancos precisam ordenar os cheques pelo número do cheque.

Ou então, no caso de listas telefônicas, é necessário ordenar

pelo número do telefone e, também, pelo nome do titular da conta.

Sabendo que ordenação é o ato de colocar valores em uma

ordem pré definida – alfabética, numérica, crescente,

decrescente, etc – percebemos que além de importante pra

organização, ainda é extremamente importante pra velocidade de

processamento. Logo, algoritmos de ordenação são usados como

uma sub-rotina chave.

Diversos são os métodos de ordenação. Eles empregam

diversas técnicas extremamente importantes e criados ao longo de

diversos anos. Portanto, além de importante, a ordenação de

dados ainda é um problema histórico.

Através desse trabalho de APS (Atividades Praticas

Supervisionadas) falaremos um pouco sobre cada uma, iremos

comparar o tempo de execução de algumas em um software criado

por nós mesmos, anotaremos os resultados e, posteriormente,

faremos um relatório com comentários sobre sua eficiência.

3

Insertion Sort

Insertion sort, ou ordenação por inserção, é um simples

algoritmo de ordenação, eficiente

quando aplicado a um pequeno

número de elementos. Em termos

gerais, ele percorre um vetor de

elementos da esquerda para a

direita e à medida que avança vai

deixando os elementos mais à

esquerda ordenados.

O algoritmo de inserção

funciona da mesma maneira com

que muitas pessoas ordenam

cartas em um jogo de baralho de

p ô q u e r.

Menor número de trocas e

comparações entre os algoritmos

de ordenação (n) quando o vetor está ordenado. Pior caso O(n2)

An álise

O número mínimo de comparações e movimentos ocorre

quando os itens estão originalmente em ordem.

O número Maximo ocorre quando os itens estão

originalmente em ordem.

É o método a ser utilizado quando o arquivo está "quase"

ordenado.

É um bom método quando se deseja adicionar uns poucos

i t e n s a u m a r q u i v o o r d e n a d o , p o i s o c u s t o é l i n e a r. O a l g o r i t m o d e

ordenação por inserção é estável

Bubble Sort

Bubble Sort ou ordenação por flutuação (literalmente "por

bolha"), é um algoritmo de ordenação dos mais simples.

A idéia é percorrer o vetor diversas vezes,a cada passagem

4

fazendo flutuar para o topo o maior elemento da seqüência. Essa

movimentação lembra a forma como

as bolhas em um tanque de água

procuram seu próprio nível, e disso

vem o nome do algoritmo. No

melhor