metodo de ordenação

2311 palavras 10 páginas
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

Relacionados

  • Métodos de Ordenação
    318 palavras | 2 páginas
  • Método de Ordenação
    554 palavras | 3 páginas
  • Métodos de Ordenação
    10225 palavras | 41 páginas
  • métodos de ordenação
    1462 palavras | 6 páginas
  • métodos de ordenação
    2226 palavras | 9 páginas
  • Métodos de ordenação
    1655 palavras | 7 páginas
  • Metodos de ordenação
    678 palavras | 3 páginas
  • Métodos de ordenação
    909 palavras | 4 páginas
  • Métodos de ordenação
    747 palavras | 3 páginas
  • Metodos de Ordenacao
    8212 palavras | 33 páginas