Differenze tra le versioni di "Shell sort"

nessun oggetto della modifica
}}
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]].
L' algoritmo è veloce e, facile da comprendere e da implementare, ma è 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.
663

contributi