You are on page 1of 9

Estrutura de Dados 2

Shell Sort

Por: Jean Michel

Agenda  Introdução  Implementação  Algorítmo Shell Sort  Análise  Gráficos  Referências .

 O que é o Algorítmo Shell Sort ? .Histórico  Criado em 1959.  Daí o nome Shell Sort. por Donald Shell.

Implementação  Código: .

Algorítmo Shell Sort 1 – Armazena o tamanho do vetor . divida novamente o vetor novo em dois. 4 – Armazene em uma variável qualquer o valor atual do vetor que esta sendo lido e também o valor que será utilizado para ser o maximo. e o divide pela metade. e volte ao passo 2. 7 – Finalize. 6 – Terminado o passo 3. quando forem feitas as comprações com os numeros anteriores. Se for maior faça a troca entre eles . senão . volte ao passo 3. incrementado de um em um. . 5 – Faça enquanto o valor for maior ou igual que o valor que representa a metade do vetor que esta sendo organizado e tambem que os numeros anteriores do valor atual do vetor (passo 4) forem maiores que ele. 2 – Executa enquanto a variavel que guarda o valor da metade do vetor for maior que zero. 3 – Inicie um laço que va da metade do vetor até o seu fim.

 Essa dificuldade de análise gira em torno de alguns problemas matemáticos que envolvem o Shell Sort. .  A razão de sua eficiência ainda é desconhecida.Análise  Ninguém foi capaz de analisar o algorítmo.

Gráfico  Shell Sort: .

Gráficos  Insertion Sort: .

Referências  http://pt.utl.org/wiki/Shell_sort  http://paginas.ist.html  http://comp.fe.pdf  http://www2.br/livros/algoritmos/ .pt/ec-aed/PDFs/6-SortA.dcc.ufmg.wikipedia.up.pt/~ei97013/algoritmos.