Shell sort: differenze tra le versioni

Versione delle 23:13, 8 gen 2010

Versione delle 17:19, 18 apr 2010

Riga 9:

|optimal=No

}}

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 funzionamento dell'algoritmo, ma è spesso difficile analizzarne il tempo di esecuzione.