Computação

Algoritmo de ordenação Shell Sort
Carlos A. De Lima, Clédson Medeiros, Lucas Lopes, Jair s. Silva, Gerson Melo Universidade Federal de Alagoas (UFAL) Arapiraca– AL – Brasil
{[e-mail],[e-mail],[e-mail], [e-mail],[e-mail]}

Abstract. This paper deals with the sorting algorithm Shellsort. There will be a comparison of its operation with other sorting algorithms as Insertsort and Bublesort, making reference to the advantages and disadvantages and problems arising from its use. In most cases, the implementation of the algorithms Shellsort produces better results in terms of temporal complexity for specific cases.

Resumo. Neste artigo será apresentado o algoritmo de ordenação Shellsort. Será feita uma comparação do seu funcionamento com outros algoritmos de ordenação como Insertsort e Bubblesort, fazendo-se referência a vantagens e desvantagens e problemas resultantes do seu uso. Na grande maioria dos casos, a implementação do Shellsort dos algoritmos produz melhores resultados a nível de complexidade temporal para casos especificos.
Palavras-chave: algoritmo de ordenação por inserção, insert sort

1.Introdução Criado por Donald Shell em 1959, Shell sort é o mais eficiente algoritmo de classificação dentre os de complexidade quadrática. Basicamente o algoritmo passa várias vezes pela lista dividindo o grupo maior em menores. Nos grupos menores é aplicado o método da ordenação por inserção. Shell sort é uma adaptação de algoritmos de ordenação do tipo Insetetion sort onde cada elemento é comparado um a um e trocados com respeito a cada comparação. O shell sort resume-se em uma ferramenta poderosa para diminuir os défices dos algoritmos de inserção onde os mesmos sofrem com o custo de ordenação e a complexidade na inserção de elementos em cada seção de comparações. O algoritmo em questão funciona de forma que a partir de uma chave baseada em um cálculo previamente estabelecido compara-se o primeiro