Shell sort: differenze tra le versioni

Versione delle 20:22, 12 apr 2009

Versione delle 15:09, 13 apr 2009

Riga 10:

}}

Lo '''Shell sort''' (o '''Shellsort''') è uno dei più vecchi [[Algoritmo di ordinamento|algoritmi di ordinamento]]. È stato ideato nel 1959 da [[D. L. Shell|Donald L. Shell]].

È veloce, facile da comprendere e da implementare., benché l'analisi della sua complessità sia leggermente più sofisticata:

Èè semplice comprendere in maniera intuitiva il fuzionamento dell'algoritmo, ma è spesso difficile analizzarne il tempo di esecuzione.

Comunque, l'analisi della sua complessità è leggermente più sofisticata.

È 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.