QUESTIONÁRIO 06 - INSERÇÃO E MÉTODO SHELL

1 - Por que o método shell têm esse nome? Existe outra versão do método? Ele é conhecido por qual outro nome?

R: Tem esse nome,pois o  matemático  que elaborou  a ordenação,  possuía  o sobrenome Shell . Existe a versão 1.2 . É  conhecida também  por método concha .

2 - A ordenação pelo método shell é um dos mais simples. Qual a principal característica do método ou como ele funciona?

R: A  principal característica   é  que  o método  trabalha  com 2 vetores ,  sendo um  ordenado  e outro  desordenado ,  onde  conforme a evolução  do método  , o vetor desordenado  diminui seus elementos  e  o vetor ordenado  aumenta  , até que  não haja  nenhum elemento  no vetor desordenado .

3 -Qual é a classificação do método shell? Qual o seu grau de complexidade?

R: Classificação de incremento decrescente. Seu grau de complexidade é quadrático na pior das hipóteses O(n²).

4 - Dê exemplo de aplicação do método shell, com as comparações, trocas e iterações.

R:Veja o seguinte vetor de números inteiros:

     V = [38, 22, 19, 16, 44, 29]

A cada passagem do ShellSort (método de inserção), o vetor vai sendo alterado e reorganizado da seguinte forma:

– Inicial:             V=[38, 22, 19, 16, 44, 29]

– Após i=2:         V=[22, 38, 19, 16, 44, 29]

– Após i=3:         V=[19, 22, 38, 16, 44, 29]

– Após i=4:         V=[16, 19, 22, 38, 44, 29]

– Após i=5:         V=[16, 19, 22, 38, 44, 29]

– Após i=6:         V=[16, 19, 22, 29, 38, 44]

5 - Demonstre o código-fonte do método shell e comente o mesmo.

R: