Shell sort: differenze tra le versioni

Versione delle 15:09, 13 apr 2009

Versione delle 23:39, 7 mag 2009

Riga 13:

è semplice comprendere in maniera intuitiva il fuzionamento 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 [[FORTRAN]]. Venne per la prima volta chiamato Shell-Metzner in un articolo su ''[[Creative Computing'']] nel [[1976]], ma Marlene Metzner disse di non volere che l'algoritmo portasse il suo nome.

== Concetto base ==