Shell Sort
This document was uploaded by user and they confirmed that they have the permission to share it. If you are author or own the copyright of this book, please report to us by using this DMCA report form. Report DMCA
Overview
Download & View Shell Sort as PDF for free.
More details
- Words: 268
- Pages: 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/
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/
