Shellsort

Disponível somente no TrabalhosFeitos
  • Páginas : 4 (784 palavras )
  • Download(s) : 0
  • Publicado : 21 de maio de 2012
Ler documento completo
Amostra do texto
o shell cria a condição ideal para usar o insert porque, a vantagem de insertion é que ele é rapido com vetores pequenos e em sua maior parte ordenados,
e ao quebrar o vetor e pedaços menores eaplicando o insertion, a ordenação fica rapida, e a cada rodada o vetor aumenta, mas ele sempre está quase todo
ordenado o que é vantagem tambem
então o shell cria as condições que permitem usar asvantagens do insertion

Shellsort é uma ótima opção para arquivos de tamanho moderado (da ordem de 5000registros), mesmo porque sua implementação é simples e requer um conjunto de
códigospequeno. Otempo de execução do algoritmo é sensível à ordem inicial do arquivo, além doque o método não é estável, pois ele nem sempre deixa os
registros com chaves iguais namesma posição relativaShellsort é o mais antigo algoritmos de ordenação rápidos. Foi proposto pela Shell (1959) e ainda em muitos casos,
possui o seu próprio contra outros concorrentes devido à sua simplicidade e dacapacidade de usar sequências
parcialmente ordenados. Knuth descobriram que a eficiência é classificar está perto de N (log N) 2 e de N 1. 25.
A função mais complicada da forma está envolvida em algumasseqüências.

Mas observe que tipo concha geralmente funciona muito bem em dados reais, melhor do que em seqüências aleatórias.
O que é o mais importante que tem de pior caso não é diferente demelhor caso. Por este motivo, é muitas vezes
preferido para quicksort que é um algoritmos frágeis que podem executar quadrática em alguns casos praticamente
importantes. As outras alternativas comeficiência pior caso mais conhecido é mergesort e heapsort. Ambos tipo
de arquivo um dos elementos N em tempo proporcional a N log N, não importa qual a entrada.

Podemos considerar tipo concha paraser uma extensão elegante do tipo de inserção que ganha velocidade,
permitindo o intercâmbio de elementos que estão distantes. Ele classifica as fatias com uma determinada
etapa h. Esse arquivo é...
tracking img