O Algoritmo ShellSort e o Número de Frobenius

Raquel Marcolino de Souza, Fabiano de Souza Oliveira, Paulo Eustáquio Duarte Pinto

Resumo


ShellSort é um algoritmo de ordenação por comparação de um vetor V com n elementos que executa o algoritmo InsertionSort em diferentes subsequências de V [4]. Tais subsequências são definidas por uma  sequência de passos p1,..., pk com p1 = 1, pi < pi+1 para todo 1 ≤ i < k e pk < n. Diversos autores propuseram sequências especiais descritas em [1,2]. O ShellSort é descrito pelo Algoritmo 1, no qual InsertionSort (V,S)m representa a ordenação por inserção da subsequência de V definida pela sequência de índices S.[...]


Texto completo:

PDF

Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato