metodo de ordenação

1. 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 seis destes métodos.
• Bubble Sort
• Insertion Sort
• Selection Sort
• Shell Sort
• Quick Sort
• Heap Sort
• Merge Sort
• Método Guloso
Os testes foram realizados com vetores de números inteiros de tamanho 25 e tipos (ordenados em ordem crescente e decrescente, aleatórios e parcialmente ordenados com apenas 20% dos elementos fora da ordem).
Como medida 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ÉTODO DE ORDENAÇÃO

São Paulo 2013

1. 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 seis destes métodos.
Bubble Sort
Insertion Sort
Selection Sort
Shell Sort
Quick Sort
Heap Sort
Merge Sort
Método Guloso
Os testes foram realizados com vetores de números inteiros de tamanho 25 e tipos (ordenados em ordem crescente e decrescente, aleatórios e