Wikibooks

Implementazioni di algoritmi/Shell sort: differenze tra le versioni

Naviga nella cronologia in modo interattivo
← Differenza precedenteDifferenza successiva →
Contenuto cancellato Contenuto aggiunto
VisualeWikitesto
ortografia
Riga 3:
È veloce, facile da comprendere e da implementare.
Comunque, l'analisi della sua complessità è leggermente più sofisticata.
È semplice comprendere in maniera intuitiva il fuzionamentofunzionamento dell'algoritmo, ma è spesso difficile analizzarne il tempo di esecuzione.
 
Lo Shell sort viene a volte chiamato "Shell-Metzner sort" in onore di Marlene Metzner che ne scrisse una primissima implementazione in [[w:FORTRAN|FORTRAN]]. Venne per la prima volta chiamato Shell-Metzner in un articolo su ''Creative Computing'' nel [[w:1976|1976]], ma Marlene Metzner disse di non volere che l'algoritmo portasse il suo nome.
Estratto da "https://it.wikibooks.org/wiki/Implementazioni_di_algoritmi/Shell_sort"