Estudo sobre métodos de Ordenação

3018 palavras 13 páginas
´
UM ESTUDO SOBRE METODOS DE ORDENACAO
¸˜
Aluno: Gustavo Silva Melo
Orientador: Michel Pires Silva

Resumo
Tem-se como objetivo deste artigo apresentar um estudo sobre os m´todos de ordena¸ao e c˜ mais aplic´veis em literatura. Busca-se com isso descobrir qual dos m´todos avaliados aprea e senta melhor efic´cia para diferentes conjuntos de dados. Para tanto, os estudos aqui apresena tados foram feitos utilizando arquivos de texto e o desenvolvimento foi realizado na linguagem
Pascal. Foi feita a ordena¸˜o dos arquivos em ordem alfab´tica e feita a medi¸˜o dos tempos ca e ca de execu¸ao de cada m´todo, para tamanhos diferentes de dados. Os arquivos utilizados no c˜ e estudo, variaram de vinte a dez milh˜es de palavras. o 1. Introdu¸˜o ca Um problema comum em computa¸ao ´ o de ordenar conjuntos de dados. Esse problema, c˜ e na atualidade, tem se tornado inerente nas mais diversas areas da computa¸˜o e afins. Nesse
´
ca contexto, de forma a resolvˆ-lo tem-se em literatura v´rios algor´ e a ıtimos cujo objetivo ´ prover e meios para ordenar tais conjuntos. Esses algor´ ıtimos definem vantagens e desvantagens em seu processo de execu¸˜o. Sabendo-se disso, tem-se neste trabalho um estudo dos m´todos e ca e algor´ ıtimos mais conceituados encontrados em literatura.

1.1. Selection Sort
De acordo com [Ziv11], o selection sort ´ considerado um dos algor´ e ıtimos de ordena¸˜o ca mais simples cujo funcionamento consiste em selecionar o menor item do vetor, e a seguir troc´-lo com o item que est´ ocupando a primeira posi¸ao. Repete-se a opera¸ao com os a a c˜ c˜ n − 1 itens restante, em seguida com n − 2 itens, at´ que reste apenas um elemento. e 1.2. Insertion Sort
J´ o m´todo insertion sort funciona de maneira similar ao anterior, por´m com melhorias a e e em quest˜o de tempo de execu¸ao. Sendo muita das vezes comparadas ao modo como se a c˜ ordenam cartas em um jogo de pˆquer, como cita [THCS02]. Pegando cada

Relacionados

  • Um estudo sobre métodos de ordenação
    5382 palavras | 22 páginas
  • CLASSIFICAÇÃO E PESQUISA
    1958 palavras | 8 páginas
  • Desenvolvimento de Sistema para Análise de Performance de Algoritmos de Ordenação de Dados
    2731 palavras | 11 páginas
  • APS 2º semestre UNIP
    1843 palavras | 8 páginas
  • Análise de comportamento e desempenho de algoritmos de ordenação
    1004 palavras | 5 páginas
  • Análise de comportamento e desempenho de algoritmos de ordenação
    1004 palavras | 5 páginas
  • Sistema para analise de performance de algoritmos de ordenação de dados
    1004 palavras | 5 páginas
  • Trabalho aps
    3028 palavras | 13 páginas
  • Pesquisa e Ordenação de dados
    775 palavras | 4 páginas
  • métodos de ordenação
    2226 palavras | 9 páginas