metodos agua

Introdução

Em vários momentos do dia a dia, o homem depara-se com a necessidade de consultar dados ordenados. Como exemplo, pode-se citar uma lista telefônica. Imagine como seria consultar o telefone de uma pessoa se os nomes não estivessem classificados em ordem alfabética. Por isso uma das atividades mais utilizada na computação é a ordenação.
As ordens mais utilizadas são as númericas e as lexicográficas.
Existem diversos algoritmos para ordenação interna. No presente trabalho será apresentada a implementação e os testes de sete destes métodos.
_ BubbleSort
_ InsertSort
_ SelectSort
_ ShellSort
_ QuickSort
_ HeapSort
_ MergeSort
Os testes foram realizados com vetores de números inteiros de diferentes tamanhos
(100, 1000, 10000 e 100000) e tipos (ordenados em ordem crescente e decrescente, aleatórios e parcialmente ordenados com apenas 10% dos elementos fora da ordem). Como medidas para a comparação entre os métodos foi colhido durante cada teste: 1. Número de comparações entre chaves do vetor;
2. Número de movimentações;
3. Contagem do tempo gasto durante a execução do algoritmo;

Métodos de Ordenação

Ordenar corresponde ao processo de rearranjar um conjunto de objetos em ordem ascendente ou descendente. O objetivo principal da ordenação é facilitar a recuperação posterior de itens do conjunto ordenado. ...A atividade de colocar as coisas em ordem está presente na maioria das aplicações em que os objetos armazenados têm de ser pesquisados e re- recuperados... A comparação é feita através de uma determinada chave, para este trabalho a chave escolhida foi um valor inteiro. O Programa 2.1 apresenta a estrutura do tipo
Item (implementado na classe Types) que é armazenado pelos Vetores.
Programa 2.1: Estrutura do tipo Item. typedef long TKey ; typedef struct TItem{
TKey Key ;
}TItem;
Um método é dito estável se a ordem relativa dos itens com a mesma chave não se altera durante o processo de ordenação. A Figura 2.1