Shell sort: differenze tra le versioni

Versione delle 22:28, 3 apr 2009

Versione delle 20:22, 12 apr 2009

Riga 1:

{{Infobox Algoritmo

|class=[[Algoritmo di ordinamento]]

|image=

|data=[[Array]]

|time=dipende dai dati

|best-time=O(''n'')

|average-time=dipende dai dati

|space=O(''n'')

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