Você está na página 1de 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
Histórico

 Criado em 1959, por Donald Shell.


 Daí o nome Shell Sort.
 O que é o Algorítmo Shell Sort ?
Implementação

 Código:
Algorítmo Shell Sort

1 – Armazena o tamanho do vetor , e o divide pela metade;


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, incrementado de um
em um;
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, quando forem feitas
as comprações com os numeros anteriores;
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. Se for maior
faça a troca entre eles , senão , volte ao passo 3;
6 – Terminado o passo 3, divida novamente o vetor novo em dois, e volte ao
passo 2;
7 – Finalize;
Análise

 Ninguém foi capaz de analisar o algorítmo.


 A razão de sua eficiência ainda é
desconhecida.
 Essa dificuldade de análise gira em torno de
alguns problemas matemáticos que envolvem o
Shell Sort.
Gráfico

 Shell Sort:
Gráficos

 Insertion Sort:
Referências

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

Você também pode gostar