Estudo sobre métodos de Ordenação

´
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