Question

O algoritmo ShellSort de ordenação tem esse nome em homenagem ao seu criador, Donald Shell, publicado pela Universidade de Cincinnat em 1959. Segundo Wirth (1989) ele é o mais eficiente dentro dos algoritmos classificados como de complexidade quadrática.

WIRTH, Niklaus. Algoritmos e estrutura de dados. Rio de Janeiro. Prentice-Hall do Brasil, 1989

Assinale a alternativa correta referente à principal característica do algoritmo ShellSort.
Alternativas
Alternativa 1:
Ele aplica uma busca sequencial completa.

Alternativa 2:
Ele mescla os métodos MergeSort e QuickSort.

Alternativa 3:
Ele aplica o método SelectionSort utilizando recursividade.

Alternativa 4:
Ele aplica uma busca binária utilizando o método BubbleSort.

Alternativa 5:
Ele divide o vetor em vetores menores e em cada um deles aplica o método InsertionSort.

Answer 1

Resposta:

ALTERNATIVA 5

Ele considera vários segmentos sendo aplicado o método de inserção direta em cada um deles. Basicamente o algoritmo passa várias vezes pela lista dividindo o grupo maior em menores. Nos grupos menores é aplicado o método da ordenação por inserção

Explicação:

pg 115 do livro

Answer 2

Resposta:

alt 5

Explicação:

pg 82 "Ao invés de tratar o arquivo como um todo, ele divide a tabela em segmentos menores e em cada um deles é aplicado o Insertionsort. Ele faz isso diversas vezes, dividindo grupos maiores em menores até que todo o vetor esteja ordenado. "